When Rimmer forms his waxdroid army, he makes Elvis a Sergeant. In real life, this was the same rank Elvis reached during his stint in the U.S. Army.
In the Series IV DVD commentary, the cast talk about how most fans dislike the episode, speculating that perhaps it wasn't 'space-y' enough. In contrast, the cast all talk about their love for it and how many classic scenes it contains.
This episode was originally planned to be the first of the series to be transmitted, but the war theme caused it to be delayed due to the escalating Gulf War which was ongoing at the time.
In between takes Chris Barrie would do impressions of Kenneth Williams as if he were in The Dirty Dozen (1967).
Tony Hawks was often called the "fifth Dwarfer", since he would often do the warm-up for the studio audience, and played characters such as Talkie Toaster and the compere to the The Sensational Reverse Brothers in Backwards (1989). Although Talkie Toaster appears in this series of Red Dwarf, Hawks doesn't, and plays Caligula in this episode instead; it is the last time Hawks appears in the show.