Radiohead stopped by the Colbert Report last night for a special hour-long episode in which the band chatted with host Stephen Colbert and performed a handful of songs, including this tense yet gorgeous rendition of the King of Limbs track "Little by Little." You can catch the rest of the band's performances – including a brand new song called "The Daily Mail" – on the Colbert Nation site.