[1] After the success of "Love Missile F1-11" and "21st Century Boy", Tony James wanted to release "Sex Bomb Boogie" as the band's next single, seeing it as "the third in the trilogy".

There had been pressure to release the synth-driven "Atari Baby" as the next single, but James refused, sticking with "Sex Bomb Boogie".

[2] For the single's release, the album version of "Sex Bomb Boogie" was remixed and notably features the addition of the interpolation of the Queen of the Night aria from Wolfgang Amadeus Mozart's opera The Magic Flute.

"Sex Bomb Boogie" then begins with the title sequence "Sputnik part 3 The story continues".

[8] The video features footage of the band performing at the Royal Albert Hall in October 1986, as well as shots from the film The Terminator.