When did Coldplay perform the song " Viva la Vida " live for the first time ?
In October 2006 , Coldplay began work on their fourth studio album , " Viva la Vida or Death and All His Friends " , with producer Brian Eno .