It was recorded for the soundtrack of the film Stardust (2007), and then included on the deluxe edition of their fourth studio album Beautiful World (2006).

It was released internationally exclusively as a single in October 2007, and was premiered live by the band at the inaugural National Movie Awards on 28 September 2007 to rave reviews and critical acclaim.

Crossover singer Camilla Kerslake, a protégée of Gary Barlow, has recorded the song on her eponymous debut album as "Il Mondo è Nostro" ("The World Is Ours").

On 21 September 2008, the song managed to climb back up to number 34 on the UK Singles Chart following a performance by contestants on BBC One's Last Choir Standing and on 30 November 2008 it managed to climb up the chart once again to number 27 following its appearance on The X Factor, sung by Rachel Hylton.

[4] Digital Spy praised the song, stating it is "a big, proper, important-sounding ballad – the piano chords tremor with passion, the strings sweep impressively and every strum of the guitar seems to quiver with emotion – it offers copious proof that Gary Barlow's flair for melody is still very much intact.

An animated lyric video was uploaded on YouTube on 24 May 2022 and it displays the lyrics following a shooting star across various illustrated landmarks around the world including The Eiffel Tower, Taj Mahal, Mount Rushmore, The Statue of Liberty, Big Ben and The Northern Lights.

The band's performance of the song during the closing ceremony was lauded as inspiring, in light of the loss of Barlow's stillborn daughter Poppy a week before.