Watch Coldplay Perform 'Always In My Head' On 'Tonight Show'In front of dangling paper stars, Martin sang the rather somber song, which samples his daughter Apple's voice.

Listen Live