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: