Kelsey Grammer, Michael Tong, B.B. King and Shemeika Copeland

Late Show with David Letterman – Season 10

Upon showing off a fake invitation to Colin Powell's address to the United Nations, Dave starts singing a Paul Anka song; Alan hits on the wife of Hans Blix, and then later learns that he has just been fired and replaced.