Coldplay Perform “Magic” & “Always In My Head” On ‘Tonight Show Starring Jimmy Fallon’: Watch

Carl Williott | May 7, 2014 6:20 am

Coldplay‘s full-court press for Ghost Stories continues to dominate NBC’s airwaves, the latest stop coming Tuesday night (May 6) on The Tonight Show Starring Jimmy Fallon. Instead of working through new single “A Sky Full Of Stars,” they performed dependable lead single “Magic.” As with their SNL performance a few nights prior, the set was adorned with paper stars worthy of a high school play.

Unlike the SNL stint, for their second song (a web exclusive) the Brits broke out “Always In My Head,” the track that features vocals from Chris Martin and Gwyneth Paltrow‘s daughter Apple.

Watch “Magic” up top and catch “Always In My Head” below.

Get an eyeful of even more pop music coverage, from artist interviews to exclusive performances, on Idolator’s YouTube channel.

Tags: