Late Show with David Letterman S10 E83 Kelsey Grammer, Michael Tong, B.B. King and Shemeika Copeland

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.