The song is written by lead singer Linda Perry with guitarist Shaunna Hall, and was produced by David Tickle.

", became a worldwide hit, "Spaceman" reached the top 20 only in Austria, Iceland, Italy and Switzerland and missed the US Billboard Hot 100.

[3] Tom Demalon from AllMusic stated that the song's "yearning lyrics are delivered over a quiet, martial drum rhythm.

"[6] Alan Jones from Music Week gave "Spaceman" three out of five, adding that the song "offers pretty much the same mix [as its predecessor], with the same unrestrained vocals and loosely fitting instrumentation.

[8] It features the band performing the song in several locations, including inside a house with colorful lights, in a sunny park, and under a full moon.