Former Tonight Show host Jay Leno will roll out the red carpet for hip-hop royality on his new comedy show. Jay-Z will perform with Rihanna and Kanye West on the inaugural night of Jay’s new primetime series The Jay Leno, premiering September 14, Access Hollywood has learned.

The group will perform “Run This Town” from Jay-Z’s eagerly-anticipated album The Blueprint 3, which drops on September 11