Coldplay Bring Paradise To The ‘Late Show’

Coldplay’s fifth album Mylo Xyloto isn’t out for another month (October 25, to be exact), but the band is clearly taking a “no time like the present” tactic to promote the record. Bathed in blue, Chris Martin and his mates took to the Ed Sullivan Theater stage last night for a Late Show With David Letterman performance of “Paradise,” and a Live On Letterman web-exclusive gig that included tracks from their upcoming LP. Watch the former below!Coldplay — “Paradise” (on the Late Show)