Barbra Streisand's latest album, Encore: Movie Partners Sing Broadway, sees the icon performing with some of Hollywood's hottest talent, including Hugh Jackman, Seth MacFarlane and Star Trek stunner Chris Pine.

Streisand and Pine team up on the icon's latest project to sing a duet of "I'll Be Seeing You" (from The Right Way) and "I've Grown Accustomed to Her Face" (from My Fair Lady).

In a behind-the-scenes interview, Pine admits that he was surprised when he first received the call to appear on Encore.

"At first I thought she wanted to make an album just with me," he revealed. "As flattered as I was, I knew there must've been a mistake in there somewhere."

Eventually, he got the logistics sorted out and recorded his portion of the duet in a studio in London.

"In the midst of freaking out," he continued, "you do have those wonderful moments where you step outside your body and say, 'Wow. You're...about to record your side of a duet with Barbra Streisand.'"

Check out the charming duet below.

Encore: Movie Partners Sing Broadway goes on sale today. Buy it, here.