Frontman Chris Martin also sat down with host Stephen Colbert for a one-on-one interview, in which they discussed the band's seven Grammys, Martin's stealing Gwyneth Paltrow from America and his Radiohead influence.