Will Champion almost ended up singing on the song before Rihanna was roped in. The Coldplay drummer previously sung on the "Viva La Vida
" b-side "Death Will Never Conquer" during the their Viva La Vida Tour
. Martin told MTV News: "Well, our new record is sort of a story; it's not quite a musical, but it's dangerously close. There's a bit of a love-story thread, so we really needed someone to sing even higher than me," he explained. "[It's] hard, but very possible. You need to be a female really. For all Will's good intentions, he [can't do it] ... So, in like a dream scenario, we had a song that I'd secretly kind of written to see if Rihanna would want to sing it," Martin continued. "And then the rest of the band wanted to keep it, so we came up with the idea of asking her to sing it with us, and, to our great surprise, she said OK."