Prior to the band's performance, Letterman told host Stephen Colbert on Monday that this was the "second time in my life that this is happening here tonight" - referencing the Foo Fighters ...