Late Show with David Letterman

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.