Coldplay stopped by The Tonight Show last night a premiered another new song called "Always in My Head" which actually features vocals from his Chris Martin's daughter Apple.

Check out their performance and be sure to pick up their new album Ghost Stories when it hits shelves May 19th..