`` Viva la Vida '' is a song by the English band Coldplay from their album , Viva la Vida or Death and All His Friends . The album was released on 7 May 2008 . `` Viva la Vida '' was initially released only with iTunes Store pre-orders of Viva la Vida or Death and All His Friends on 7 May 2008 â `` the `` new edit '' version of the song â `` which led to the song 's temporary exclusion from the UK Singles Chart .