Resmi olmayan kaynaklara göre, Coldplay üçüncü single'ı Lost!'u yayınlayacak. Lost! ilk olarak ABD'de sonra Avrupada yayınlanacak. Single'ın formatı veya bir klibinin olup olmayacağı bilinmiyor.

Lost!'un alternatif bir sürümü olan Lost? daha önce ücretsiz olarak yayınlananmıştı. Bu sürüm albümden önce açık yolla yayınlanan ilk LP4 olacak. Daha önce Violet Hill single'ının Avrupa Cd'sinde B-Side olarak ve ayrıca iTunes ve Japonya Viva La Vida Or Death And All His Friends Cd sürümlerinde de bonus track olarak yayınlanmıştı.