Видеоклип «Paradise» начинается с того что один человек одетый в костюм слона (это был Крис Мартин) сбегает из зоопарка на велосипеде затем садится на метро и прибывает в аэропорт. Пробрался на борт самолета и прячется в чемодан, прилетает в Кейптаун. Перед ним открываются городские виды и железнодорожные пути. Танцуя перед прохожими он зарабатывает деньги, идет в магазин купить велосипед, но ему к сожалению, хватило только на одноколесный. Далее наш персонаж едет по трассе на этом моноцикле безуспешно голосуя в надежде поймать какой-то транспорт. Но в замен он попадает в саванну где встречает трех таких же переодетых слонов. Обрадовавшись встречи они начинают играть на музыкальных инструментах и петь. Затем идут отрезки концертного выступления Coldplay, где они в тех же костюмах. Завершается клип четверкой слонов бегущих по саванне к удаляющейся камере.
