O Coldplay começou a Viva la Vida Tour com um show gratuito na Brixton Academy em Londres. Este foi seguido, dois dias depois por uma performance de 45 minutos que foi transmitido ao vivo a partir do outside BBC Television Centre. "Lost!" se tornou o terceiro single do álbum, que apresenta uma nova versão com Jay-Z. Coldplay realizou o primeiro set em 14 de março de 2009 no Sound Relief em Sydney Cricket Ground, e, em seguida, tocou um concerto esgotado mais tarde na mesma noite. Sound Relief é um concerto beneficente para as vítimas da Queimadas do Sábado Negro e da Inundação em Queensland.