"Viva la Vida" изначально был выпущен 7 мая 2008 года только с предварительными заказами в iTunes Store на "Viva la Vida" или "Death and All His Friends" - "новую редактированную" версию песни - что привело к временное исключение песни из UK Singles Chart.
Альбом вышел 7 мая 2008 года.