Coldplay were the musical guests on last night’s episode of The Late Show With Stephen Colbert. They performed two A Head Full Of Dreams tracks: “Hymn For The Weekend” on the televised version (sans Beyoncé, obviously), and a near-8-minute version of “Up & Up” as a web exclusive. Chris Martin also sat down for a bit with Colbert to write some “lyrics” to the late-night show’s theme song. Watch everything below.

A Head Full Of Dreams is out now via Parlophone/Atlantic.