The late-night icon, David Letterman, is known for his love of music. Over the years, he interviewed everyone from Tom Waits to Madonna and Eddie Vedder.