It was recorded during the sessions of Viva la Vida or Death and All His Friends, but never made the final cut. When asked why the song did not appear on the album, Chris Martin said that it was too "sexy". Afterwards, the song was expected to appear on the Prospekt's March EP, but also did not make it. Finally, it was released as a charity single on 1 December 2008 to promote World AIDS Day. Regarding the collaboration, Chris Martin had a dream — that he’d sing with Kylie Minogue and David Bowie on the song, but when he sent Bowie the recording through Brian Eno, Bowie responded with a simple text: “Not one of your best.”.