Originalmente apresentada como parte do alinhamento do álbum de 1995
1.Outside de
David Bowie, o tema
Hallo Spaceboy conheceu nova versão quando chegou a hora de o lançar no formato de single em 1996. Bowie desafiou então os Pet Shop Boys a criar uma remistura, do seu trabalho nascendo antes uma visão que cruza as linguagens de ambos e junta inclusivamente a voz de Neil Tennant. A canção, nesta versão, deixa ainda mais evidentes as suas ligações com o clássico Space Oddity de 1969, devolvendo ao presente a figura do Major Tom. O single representou o segundo maior êxito de Bowie nos anos 90, superado apenas por Jump They Say, de 1993.
