Charlie Brown est le troisième single de l'album Mylo Xyloto et produit par Markus Dravs, Daniel Green ainsi que Rik Simpson. Il a été enregistré à Londres, aux studios The Bakery & The Beehive, et à New York, à l'Electric Lady Studios. Il s'agit selon le groupe de la première chanson enregistrée pour Mylo Xyloto. Pendant longtemps, le texte comprenait le nom "Charlie Brown", référence aux personnage de Peanuts. Mais dans sa version finale, les paroles n'évoquaient plus ce nom. Coldplay, après réfléxion et hésitation avec "Cartoon Heart", conserve Charlie Brown comme titre pour le morceau.
Une première vidéo de cette chanson a été publiée en décembre 2011, montrant le groupe en live. Will Champion annonce d'ailleurs qu'une "bonne" vidéo sera tournée. Le clip officiel sort donc deux mois plus tard. Il a été tourné dans un pub, rempli de peintures fluorescentes et réalisé par Mat Whitecross. Pour la première fois, le groupe dévoile les Xylobands, des bracelets lumineux, conçus par Jason Regler. Les deux personnages principaux du clip sont Elliott Tittensor et Antonia Thomas, acteurs des séries Shameless et Misfits. La pochette de l'album est tirée du mur Mylo Xyloto de l'artiste Paris et de Tappin Gofton.
Tracklist:
1. Charlie Brown (radio edit)
2. Charlie Brown (album version)
3. Charlie Brown (instrumental)