Coldplay visited The Tonight Show Starring Jimmy Fallon on Tuesday night (March 15) to perform "A Head Full of Dreams" and "Up & Up." While the British band was there, frontman Chris Martin had a chat with Fallon about the group's Super Bowl halftime show in February.

Above, Martin claims he bowed out of a dance-off with Beyoncé and Bruno Mars (Bruno's idea). But Fallon offered proof that Martin has more dancing skills that he gives himself credit for, whipping out some archival footage of Chris doing The Worm. Watch the interview above and catch the performances below.