By Simon Vozick-Levinson
June 23, 2010 at 03:06 PM EDT

Image Credit: Jeffrey R. Staab/CBSNot even the mayor of New York City can stop Jay-Z from giving the people what they want. You may recall that last week, Mayor Michael Bloomberg’s office denied Jay the permit he needed for a June 21 surprise performance atop the marquee of the Ed Sullivan Theater, where CBS’ Late Show With David Letterman tapes. So when Monday came around, the best rapper alive just went upstairs to the theater’s rooftop, where no permit was needed. (“The production decided to stage a performance on the roof of its building, which is private property, is not visible from street level, and is beyond the scope of our permit,” said a representative of the Mayor’s Office of Film, Theatre and Broadcasting in a statement provided to EW.) Better yet, he brought a friend you might have heard of named Marshall Mathers.

Jay-Z and Eminem performed their 2001 collab “Renegade,” of course, as well as a selection of their own individual hits. Rap Radar already has tons of YouTube clips from the two hip-hop titans’ set, parts of which will air on this Friday’s Late Show. Will you be tuning in?

(Follow the Music Mix on Twitter: @EWMusicMix)

More from’s Music Mix:

Happy birthday, Cyndi Lauper! You are 57 years awesome

Slipknot bassist Paul Gray died of accidental overdose

‘Fela!’ exclusive: Watch the Broadway hit’s ‘Water No Get Enemy’ video

Vince Neil talks about his first solo CD in 15 years

Crystal Bowersox slays “What’s Up” on The Tonight Show

Singer Vanessa Carlton reveals she’s a “proud bisexual woman”