Jay-Z, Rihanna and Kanye West will perform on the debut episode of "The Jay Leno Show" on Mon., Sept. 14 on NBC.

The trio will perform "Run This Town" from Jay-Z's "The Blueprint 3," which will be released on Sept. 11.

The show is Leno's switch from late night into primetime; it will air at 10 p.m. EST five nights a week.