VIDEO: Jay Leno's New Show To Premiere With Kanye, Rihanna, Jay-Z, Seinfeld

Jay Leno's primetime comedy talk show kicks off with a bang Monday, with TV icon Jerry Seinfeld and a joint performance from hip hop's elite: Jay-Z, Rihanna and controversy magnet Kanye West.

"What we're trying to do is put together acts that you do not normally see together or don't normally perform together," Leno said.

The rest of the week's guests read like a who's who: Tom Cruse appears Tuesday, Robin Williams and Miley Cyrus are slated for Wednesday, and Halle Berry and Eric Clapton appear Thursday.

The Jay Leno Show, airs 10 p.m. weeknights on NBC.

<div><p style="font-size:11px; font-family:Arial, Helvetica, sans-serif; color: #999; margin-top: 5px; background: transparent; text-align: center; width: 425px;">Visit msnbc.com for <a style="text-decoration:none !important; border-bottom: 1px dotted #999 !important; font-weight:normal !important; height: 13px; color:#5799DB !important;" href="http://www.msnbc.msn.com">Breaking News</a>, <a href="http://www.msnbc.msn.com/id/3032507" style="text-decoration:none !important; border-bottom: 1px dotted #999 !important; font-weight:normal !important; height: 13px; color:#5799DB !important;">World News</a>, and <a href="http://www.msnbc.msn.com/id/3032072" style="text-decoration:none !important; border-bottom: 1px dotted #999 !important; font-weight:normal !important; height: 13px; color:#5799DB !important;">News about the Economy</a></p></div>