Late Show with David Letterman: Season 15, Episode 18
Nicolette Sheridan, Tony Snow, and Rihanna are the scheduled guests.