CBS, The Late Show with David Letterman, May 20, 2015. David Letterman signed off of The Late Show one last time, followed by his favorite band, The Foo Fighters performing "Everlong" and trip down memory lane for Letterman fans.