We all know Jay-Z runs New York (sorry ... it's true), but Hova has plans to take over the West Coast when he performs his latest single, 'Run This Town,' featuring Kanye West and Rihanna, on the premiere episode of 'The Jay Leno Show.' And to guarantee that it will be a memorable night for Leno's new gig, Kanye and Rihanna are set to take the stage with the rapper.

The show is scheduled to air on September 14 at 10PM ET, just days after Jay releases his highly-anticipated 'Blueprint 3' album. Jay, Yeezy and Rihanna are also set to shoot a video for the new single in coming weeks. 'Blueprint 3' will hit stores on September 11.