*After early reports that a planned performance by Jay-Z atop New York’s Ed Sullivan Theatre was cancelled due to potential security issues, not only did the show go on as planned Monday, but Jigga brought along special guest Eminem for a tag-team performance set to air Friday on “The Late Show with David Letterman.”

The duo ripped through a three-song set for an exclusive audience of about 100 people responding to blasts on Twitter and Facebook, reports MTV.

“It was amazing,” Jay-Z told MyFoxNY as he greeted fans who heard about the performance and lined up to catch a glimpse of him outside of the theater. Diddy was among the low-key crowd who showed up to support the pair.

“I’m just here as a fan,” he said. “[The performance] was great. It was incredible. A lot of fun. You know, Hov, Eminem, New York, rooftop, summer time — it don’t get no better, baby.”

Diddy watches Jay-Z and Eminem perform (June 21, 2010)

According to reports, Jay and Em opened with Eminem’s latest single “Not Afraid” before moving into Jay’s “On to the Next One” (from his 2009 album “The Blueprint 3”). As a grand finale, the two delivered 2001’s “Renegade,” their first ever collaboration.

The duo was booked on “Letterman” to promote a pair of upcoming hometown concerts. As previously reported Jay-Z and Eminem will play Detroit’s Comerica Park on Sept. 2 and at Yankee Stadium in the Bronx on Sept. 13.

In addition, Eminem will reportedly deliver Friday night’s Top 10 list, which will be “Top 10 Eminem Pieces of Advice for the Kids.”