NBC said on Thursday that the trio would perform Run This Town from Jay-Z's new album, The Blueprint 3, when The Jay Leno Show makes its debut on Sept. 14 at 10 p.m.
It will be one of the first, major public performances for Rihanna, 21, since she was assaulted in February by her then boyfriend, singer Chris Brown.