High Quality Content by WIKIPEDIA articles! "Lost!" is a song by the English alternative rock band Coldplay. The band co-produced it with Brian Eno and Markus Dravs for their fourth album, Viva la Vida or Death and All His Friends. Several official versions of the song exist, including vocalist Chris Martin`s separate recording with a piano accompaniment, and a version that features American rapper Jay-Z.