This Space anthem was one of several songs recorded during the end of The Next Day sessions but only "Valentine's Day" made it onto the album. However, it does feature on The Next Day Extra, an expanded three-disc collector's edition of the LP.
The song finds Bowie delivering choice lines about a lover from another star system. Producer Tony Visconti described it to NME as "quite a dense piece of music with relentless, fast-paced lyrics." He added "This song could've been recorded during Lodger – it's got those kind of chords."
Until December 5, 1998, a song had to be issued as a single to make the Hot 100. Aaliyah's "Try Again" was the first tune to top the chart based on airplay alone, without any sales figures being included.