El 10 de septiembre de 2007, Letterman hizo su primera aparición en "The Oprah Winfrey Show" en el Madison Square Garden en la ciudad de Nueva York.