'Viva la Vida' 'a été initialement sorti avec iTunes Store pre-orders de Viva la Vida ou Death and All His Friends le 7 mai 2008 - la "nouvelle édition" version de la chanson -- qui a conduit à l'exclusion temporaire de la chanson de la carte UK Singles.
L'album a été sorti le 7 mai 2008.