The band performed the song while appearing on Jimmy Kimmel Live! in Los Angeles earlier this week.
The group also performed their recent single 'Every Teardrop Is A Waterfall', which reached number six on the UK singles chart and 14 on the US Hot 100.
Coldplay's fifth studio album is expected to be released on October 24 in the UK and on October 25 in the US, with rumors suggesting it could be called Mylo Xyloto after frontman Chris Martin registered the name on the PRS database last month.
The band's drummer Will Champion recently revealed that they had to scrap lots of new material last summer as it all varied too widely in sound.
Champion also confessed that the band have tested all of their new material in an old village hall to make sure it sounds good in a live setting.
Watch Coldplay perform 'Charlie Brown' live below: