Muzycy zdradzili, że do współpracy nad teledyskiem zaangażowali ponownie Hype'a Williamsa. Anglicy mieli okazję stanąć przed kamerą reżysera, rejestrując wideo do "Viva La Vida".
- W poniedziałek zaczęliśmy kręcić klip do "Paradise" - wyjawił Chris Martin podczas rozmowy z MTV. - Teraz powstają fragmenty, w których nie występujemy.
Dotychczasowy dorobek kwartetu zamyka longplay "Viva La Vida or Death and All His Friends", który miał premierę w czerwcu 2008 roku.