Paradise est le deuxième single de l'album Mylo Xyloto et produit par Markus Dravs, Daniel Green et Rik Simpson. Il a été enregistré dans les studios de Londres, The Bakery & The Beehive. Lors de la tournée des festivals en 2011, la chanson ne faisait pas partie de la setlist des concerts. Dès sa sortie, Paradise devient un véritable tube. Le clip de la chanson est à ce jour la vidéo du groupe la plus visualisée sur Youtube, avec plus de 300 000 vues. Il a été tourné entre Londres, l'aéroport d'Heathrow et l'Afrique du Sud, réalisé par Mat Whitecross. La version live de la chanson est marquée par l'utilisation des Xylobands, les bracelets lumineux conçus pour le Mylo Xyloto Tour. La pochette reprend une partie importante du mur Mylo Xyloto, conçu par l'artiste Paris, Tappin Gofton et Coldplay.
Tracklist:
1. Paradise (Radio edit)
2. Paradise (instrumental)