First Concert at Royal Albert Hall Stars Jay Z and ... Gwyneth Paltrow?

Apparently.

Over the weekend, concert goers were surprised with a treat (we guess) when Jay-Z wasn't the only rapper to take the stage at famed Royal Albert Hall in London.

Joining him was the star of Shakespeare in Love and Proof, as Gwyneth Paltrow sang the chorus of "Song Cry" from the rapper's classic "Blueprint" album.

Can't say we saw that partnership coming.

"She was a bit nervous but her performance was really excellent," says 1Xtra DJ G Money, who was at the gig. And goes by that name, evidently.

Other onstage guests included Paltrow's husband, Chris Martin, Beyonce and rap star Nas. It was the first hip-hop gig to take place in the Royal Albert Hall.

"It was an historic event," said G Money. "We were in the same seats that you've seen at the Proms. It was amazing."

Know what else was amazing? Last night's episode of Laguna Beach.