It was co-produced with Brian Eno and Markus Dravs for the band's fourth album, Viva la Vida or Death and All His Friends.

A live version was released via download following a performance of the band and Jay-Z at the 2009 Grammy Awards, spurring high digital sales and giving "Lost!"

had been developed long before the band began recording tracks for their fourth studio album, Viva la Vida or Death and All His Friends, and was not getting into completion.

[6] The song's musicscape features a church organ riff, tribal drum-circle groove, and minimal handclaps.

", "a great organ-driven tune, alive with handclaps and foot-stomps", is the most obvious homage to Canadian indie rock band Arcade Fire among other tracks off the album.

[14] Rolling Stone magazine's Will Hermes interpreted the lyrics as about "holding on against the odds that has the breathtaking loft" of "I Still Haven't Found What I'm Looking For",[8] a song off Irish band U2's 1987 album The Joshua Tree.

– all church organ funkiness, stomporific handclap rhythms and Chris pouting like a preacher in a jacuzzi full of strippers – that [Viva la Vida] really hits its stride.

seems to sport bongos in its mix, yet it's the plaintive voice with its vague sense of regret, the lifts from minor key piano forays into vast, pumping rock and also a strident optimism that people are going to come here for.

"[22] Ryan Dombal of Pitchfork had the same sentiment: "Thanks to a bubbling bit of exotic percussion that wouldn't sound out of place on Peter Gabriel's latter-day LPs, 'Lost!'

charted in some countries during the week of the album being released and due to high digital sales, despite not officially being a single at the time.

[25] Billboard called the collaboration a "gloomy instrumentation with a series of drums and claps that perfectly fits the lyrical content of the song and makes the transition from Martin's singing to Jay's rapping seem effortless.

"[26] Christian Hoard of Rolling Stone praised "Lost+" for containing a "great Jay-Z cameo" while reviewing Prospekt's March.

It shows views of different members of the band playing the song and Chris Martin actively moving around stage while singing.

This video is the same as the original but with the camera angles slightly altered, primarily to show a screen on stage which features Jay-Z whose performance was added digitally.

[34] The winner was awarded a pair of "ultra-VIP" tickets to the band's show in O2 arena in London in December 2008, and it included backstage passes.

[32] The winning video was announced on 8 December 2008, with the winner being Paul O'Brien for a "Wonderful blend of Claymation and Computer Graphics".