TiVo Party Tonight: Naughty By Nature, Shaggy, Parachute, Foster The People, Billy Ray Cyrus, Black Rebel Motorcycle Club

Ever wonder what will happen during the last five minutes of late-night TV talk shows? Here are tonight’s notable performers:

The Late Show With David Letterman (CBS):  Naughty By Nature
New Jersey rappers Naughty By Nature are plugging newest album Anthem Inc.

The Tonight Show With Jay Leno (NBC): Shaggy
Jamaican singer/rapper Shaggy is plugging Summer In Kingston, which drops July 19.

Jimmy Kimmel Live! (ABC): Parachute
Rerun from June 29. Virginia’s Parachute performed “Something To Believe In” from The Way It Was.

The Late Late Show With Craig Ferguson (CBS): Foster The People
L.A.’s Foster The People is celebrating this week’s release of debut full-length Torches.

Late Night With Jimmy Fallon (NBC): Billy Ray Cyrus
The country singer is promoting new album I’m American.

Last Call With Carson Daly (NBC): Black Rebel Motorcycle Club
Rerun from March 2. BRMC performed “Conscious Killer” from latest LP Beat The Devil’s Tattoo.