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,” featured on Jay-Z’s long-awaited album The Blueprint 3, dropping September 11