Paradise est le deuxième single extrait de l’album Mylo Xyloto, après le morceau Every Teardrop Is A Waterfall (on retrouve d’ailleurs le titre de cette chanson dans les paroles de Paradise). Ce titre nous raconte l’histoire de deux êtres qui ont vécu et grandi séparément dans une grande ville oppressante et qui ont pour point commun, une fois adulte, d’être tous les deux un peu paumés. La chanson résume le point de vue de chacun, et la manière dont chacun imagine «son» paradis.
N° 1 des ventes un peu partout la semaine de sa sortie, l’album Mylo Xyloto, sur le même principe, est construit pour deux voix : l’une masculine, l’autre féminine. Chris Martin, le chanteur de Coldplay, a avoué qu’à l’origine, Paradise devait être une chanson acoustique, mais qu’au cours des séances d’enregistrement, le groupe avait trouvé que sous cette forme , ça ne rendait pas bien compte des sentiments que les paroles de la chanson étaient censées transmettre.