What year was Viva la Vida performed live for the first time ?
It was released as a download - only single on 25 May 2008 , and a physical CD single in Europe on 29 July 2008 to coincide with the release of the single 's music videos .