El tema se desprende del disco «Mylo xyloto», que saldrá a la venta el 24 de octubre como os habíamos adelantado hace poco. Como parte de la promoción de su quinto álbum, el grupo estrenó el tema en su página oficial en Internet.
Producido por Markus Dravs, Daniel Green y Rik Simpson, en colaboración con Brian Eno, el disco contiene 14 temas inéditos, entre los cuales destacan el nuevo sencillo y «Princess of China», corte que cuenta con la colaboración vocal de Rihanna. Eso si que será una sorpresa!!
«Paradise» ha sido el elegido para ser segundo single del álbum, y ha sido escrito, según la acreditación, por los cuatro miembros de Coldplay.