'Paradise' é o terceiro single do novo disco (o 5º), do Coldplay. A canção conserva a essência típica do Coldplay com forte marcação de piano e, adivinha... tem aquele "ooohh ooohh" de sempre.

O que vem chamando a atenção é que o vídeo clipe lançado como aperitivo do disco 'Mylo Xiloto', em outubro de 2011, está se tornando um dos mais assistidos no Youtube. O fato é que até esta publicação o vídeo já ultrapassa a marca de 50.232.513 (cinquenta milhões duzentos e trinta e dois mil e quinhentos e treze mil) visualizações. Nele Chris Martin e toda a banda, se transformam e elefantes.

O vídeo conta a história da fuga de um elefante em busca de sua terra natal, o 'Paraiso na África'.