Viva la Vida or Death and All His Friendsalbümünün yapımı sırasında kaydedildi. Ancak albümde yer almadı. Şarkının neden albümde yer almadığı sorulduğunda Chris Martin, şarkıyı seksi olarak tanımlayarak cevap verdi.[1] Daha sonra şarkının Prospekt's March albümünde yer almasını bekleniyordu ancak bu gerçekleşmedi.[2] Şarkı 1 Aralık 2008 tarihinde Dünya AIDS Günü'nde yayımlandı.[3]