En ese momento Spaceman se convirtió en la canción más vendida de un artista que debutara en el Reino Unido.
El sencillo fue directamente al número 1 en los charts del Reino Unido, el 21 de enero de 1996, vendiendo 418.000 copias en la primera semana de lanzamiento, siendo hasta ese momento la canción más vendida por un artista debutante en los charts del Reino Unido.
En la versión promocional de "Spaceman" había frases al principio de la canción, donde Jas Mann decía "I killed your mother, I killed your sister" ("yo maté a tu madre, yo maté a tu hermana") y luego "I killed you all" ("yo maté a todos").
Estas frases fueron posteriormente sacadas de la canción y se reemplazaron con la introducción de la versión de Arthur Baker, aunque la frase "I killed you all" sí está en la canción (se puede escuchar después del primer coro).
El sucesor de "Spaceman", "Animal Army", se publicó en los UK Top 20, y la banda posteriormente hizo una aparición en Top of the Pops para presentarla, mientras que el sencillo del álbum "The Boy with the X-Ray Eyes" también se convirtió en un éxito en los Top 40.