Coldplay "Always in My Head" (live on 'Fallon')

Coldplay 'Always in My Head' (live on 'Fallon')
Before they release their new Ghost Stories album, soft-rockin' pop Brits Coldplay have been doing the late night circuit. After a stint at Saturday Night Live last weekend, they stopped by The Tonight Show starring Jimmy Fallon.

The group performed "Magic" for the live broadcast as well as a web-exclusive performance of "Always in My Head." The gentle ballad translates well in a live setting, though visually this performance was mostly indistinguishable from their SNL stint, set-dressing and all.

Watch Coldplay perform "Always in My Head" below.