The last few weeks have brought some truly incredible acts to the Late Show as David Letterman prepares to retire. Hollywood royalty, a former president, and, soon, Bill Murray—the iconic late night host and comedian is leaving his post with a bang. Not least of all was the recent performance by Tom Waits, who debuted a new song on the show, an aptly chosen piece on leaving home forever. Stereogum has the performance (and interview with Waits and George Clooney) alongside Waits’s first appearance on the Late Show back in 1983. Letterman has provided a significant venue of exposure for artists like Waits throughout his long tenure, and we’ll be sorry to see him go.