Recently, Coldplay’s Chris Martin dropped by The Tonight Show Starring Jimmy Fallon in promoting their album, A Head Full of Dreams. At the show, the band chatted and performed, as well some additional footage was recorded which wasn’t released until now. The clip stars Coldplay’s Chris Martin and Jimmy Fallon collaborating on a rendition of David Bowie’s “Life On Mars”.

In the clip, Martin takes over the piano while Fallon belts out Bowie’s lyrics rather accurately.

On previous late shows, Martin has been known to pay tribute to Bowie in one form or the other. On The Late Late Show’s “Carpool Karaoke” with James Corden, Martin belted out Bowie’s “Heroes” alongside the host.

You can watch the Fallon and Martin cover of “Life On Mars” in the player above.