Despite having his show canceled just days earlier, Jay-Z was able to find a way to perform after appearing on The Late Show with David Letterman – and he’s bringing Eminem with him.

By the end of this early morning’s show, Jay-Z will have performed with surprise guest Eminem on the rooftop the building where Letterman’s show is taped, according to

Photos of the two rap legends rehearsing on the rooftop were taken, confirming what is sure to be a highly-anticipated performance.

This marks another instance of recent and frequent collaborations between the two artists, who worked together to contribute content for the DJ Hero video game, and will perform in at the Detroit Tigers’ and New York Yankees’ stadiums on September 2 and September 13, respectively.