What's the best part about having a rock star as our "Extra" co-host? How about an exclusive sneak peek at his duet with the sensational Shania Twain? We got the very first look at the video for their new song, "Party for Two."

Recording a song and making a music video isn't easy. "First I flew to Shania's castle in Europe to record the song in her private studio," Mark explained. "Then it was off to England to shoot the video."

And while it looks like fun flirting with the sexy superstar, Mark assured us that, "It was two long nights on the streets of London, smashing plates and swinging from chandeliers, which, by the way, was an eleventh hour idea from Shania." (Anyone feel sorry for him yet?)

The crew was also fighting the light, trying to finish the scenes before the sun came up. But in the end, Mark told us, "Shania and I had a blast with our private 'Party for Two,' and I'm proud to be included on her new Greatest Hits Collection."

You can check it out for yourself when Shania's CD hits stores November 9th.