Coldplay recently stopped by The Tonight Show Starring Jimmy Fallon to perform “Always In My Head” and “Magic,” the new single taken from the band’s upcoming album, Ghost Stories, which will be released on May 16. Watch the performances below, and let us know how you think the band did.

 

“Magic”

“Always In My Head”