En août 2008, Coldplay a annoncé la sortie d'un EP, Prospekt 's March, composé de matériel non sorti des séances d'enregistrement Viva la Vida, qui a été relancée le 25 novembre 2008 dans une édition de luxe, intitulée Viva la Vida - Prospekt' s March Edition.
En novembre Coldplay a relancé Viva la Vida -LRB- album -RRB- et a ajouté plus de chansons à l'album de leur EP appelé Prospekt 's March.