He may have influenced the decision-making at the Recording Industry Association of America (RIAA), but there are some rules not even Jay-Z can re-write. According to the New York Post, the city has yanked approval for the rapper's planned concert atop the marquee of the Ed Sullivan Theater, which was to air on the 'Late Show with David Letterman' on Monday (July 8).

The Mayor's office initially granted permission, but concerns over fireworks and terrorism -- particularly with it falling on the holiday weekend -- has prompted a change of heart. Another source suggests the gig has been called off for the same reasons Hov and Eminem's 'Letterman' performance was forced to the rooftop of the famous theater back in 2010.

It looks like the rap mogul will have to find a new way to put a cherry on top of his 'Magna Carta Holy Grail' album, which arrives July 4.