Lost!

Il promo del singolo di Lost! comincia a circolare già nel settembre 2008, ma il giorno 26 dello stesso mese Coldplay.com annuncia la pubblicazione di un EP (che sostituisce il canonico singolo) in formato esclusivamente digitale, in uscita il 10 novembre 2008 in tutto il mondo.

Ogni brano contenuto nell'EP è una variante della Lost! principale. Ciascuna di queste varianti è contrassegnata da una particolare punteggiatura.

Nel caso del promo, Lost- non è altro che la traccia resa strumentale.

Nel caso invece dell'EP, Lost? è la versione del brano eseguita esclusivamente al piano e promossa sia come bonus track su iTunes all'atto del lancio di Viva La Vida Or Death And All His Friends, sia come b-side del singolo Violet Hill; Lost@ è la registrazione in presa diretta, dal vivo, del pezzo durante il concerto tenuto allo United Center di Chicago il 22 luglio 2008 (in quell'occasione, i Coldplay girarono anche il video di Lost!, diretto da Mat Whitecross); Lost+ è invece una collaborazione fra i Coldplay e Jay-Z che riprende in larghissima parte il motivo originario, integrato però con una parte vocale del rapper statunitense. Quest'ultimo pezzo fa parte anche della tracklist di Prospekt's March EP.

Inizialmente, pur non essendo stato nemmeno accreditato come possibile singolo, Lost! è stato chartato nelle classifiche dei singoli di Regno Unito (55ª posizione) e USA (Billboard Hot 100, al 94ª posto) proprio durante la prima settimana 'di vita' di Viva La Vida Or Death And All His Friends.