" 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 .