"Paradise" es una canción de la banda británica de rock alternativo Coldplay. Es el segundo sencillo de su quinto álbum de estudio Mylo Xyloto. Fue lanzado el12 de septiembre de 2011 como descarga digital.
El video Fue dirigido por Mat Whitecross (que anteriormente dirigió "Christmas Lights") y fue filmado en Sudafrica y Londres. Muestra a Chris Martin disfrazado de elefante escapando de un zoologico de Londres intentando llegar a Ciudad del Cabo, Sudafrica. Al llegar al continente africano, se traslada en un monociclo comprado con escaso dinero en una tienda y logra un milagro que parecía imposible, se encuentra con otros tres elefantes (el resto de los integrantes de Coldplay) tocando la canción en el desierto. Luego los muestra tocando en un show en vivo en el estadio FNB de Johannesburgo.