New York City Mayor Michael Bloomberg has green lit a free concert to be given by Jay-Z atop the famed Ed Sullivan Theater, home of “The Late Show with David Letterman,” on Monday.

According to the initial reports of the concert, a portion of the street below the building will be closed during the performance for security and safety reasons.

While this type of concert-style event will definitely be a first for Shawn Carter, it is not the first time he has attempted to put on such a performance. In 2010, Jay-Z brought up the idea of having a free concert on the marquee of "Letterman,” but the idea was shot down by city officials who were concerned about the uproar of traffic and danger to public safety the concert may have caused.

Jay-Z's free concert will be in support of his upcoming album, “Magna Carter Holy Grail,” in which he announced via a Samsung commercial that aired during game five of the NBA Finals earlier this month.

During the commercial, which quickly went viral on the Internet after it aired, Jay-Z is seen recording and brainstorming in the studio with Rick Rubin, Pharrell Williams, Timbaland and Swizz Beatz.

It was also announced that Samsung purchased 1 million copies of the album to give to Samsung Galaxy smartphone users for free, 72 hours ahead of the release. The music will be delivered via a special "Magna Carta" app.

"Magna Carta Holy Grail" will be available for free download on Thursday, 12:01 a.m. ET, to the first 1 million Samsung Galaxy S III, Galaxy S 4 and Galaxy Note II users.

Inside "Magna Carta Holy Grail" with JAY Z + Samsung

"JAY Z Blue" - JAY Z + Samsung + Magna Carta Holy Grail

"4 More" - JAY Z + Samsung + Magna Carta Holy Grail