Tout se passe bien pour le groupe Coldplay dont le succès de l'album, Viva la Vida or Death and All His Friends, sorti en juin 2008, confirme la popularité acquise par le groupe. Si une petite polémique est apparue au sujet de la ressemblance entre certaines notes de la chanson, Viva la Vida et la chanson d'Alizée, J'en ai marre, Coldplay poursuit l'exploitation de son dernier opus et propose un troisième extrait de l'album.
C'est la chanson " Lost" qui sortira finalement en digital dès le 10 novembre 2008, une sortie sous forme d'un remix 4 titres. Une sortie en bacs n'est pas encore annoncée. En attendant, la vidéo est actuellement diffusée sur la chaîne YouTube officielle du label Parlophone. Le clip est une version live réalisée par Mat Whitecross lors lors du passage du groupe à l'United Center à Chicago.