Gary Barlow told the story of how the song was written on his website
: "The first day we arrived in LA we went to see a screening of X-Men
. The director was Matthew Vaughn, the same guy that we did Stardust
with! We left the screening extremely excited about doing a song for this film. It was amazing. We knew we had to blow them away as we knew other people were writing for this movie."
"We worked on backing track I'd put together before arriving at Rob (Williams)' and soon found some magic! In one play to the director he was in! To be honest the finished record doesn't sound a lot different to the demo. We knew what we wanted from the word go on this one!"
"Stuart (Price, producer) added bass and toughened up the synths. We used our demo vocals as it was so vibey and distorted!"