When did Coldplay perform the song " Viva la Vida " live for the first time ?
" LeftRightLeftRightLeft " , released on 15 May 2009 , was to be given away at the remaining concerts of their " Viva la Vida " tour .