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.

PROMO RELEASES

UK (CD promo)
	1. Lost+ (with Jay-Z) 2. Lost? (Acoustic Version)
USA (CD promo)
	1. Lost! 2. Lost? (Acoustic Version) 3. Lost- (Instrumental Version)
Custom printed disc housed in a custom card wallet picture sleeve.