From its 1993 inception with host David Letterman through its most recent decade under Stephen Colbert, CBS' The Late Show has hosted a who's who of musicians, both on the couch for interviews and on the stage for performances.