After the awesome and shocking announcement made last week that David Bowie will release his first album of new music in a decade, we look back some of Bowie's best moments on late night TV, on The Late Show with David Letterman. Take a look at clips from Bowie in 1995 performing "Heart's Filthy Lesson," 1999 performing "Pretty Things Are Going to Hell," and 2004 performing "New Killer Star."
