Kryten's ideal partner is played by Robert Llewellyn's then-girlfriend (now wife) Judy Pascoe, whilst Lister's is played by Craig Charles's then-girlfriend Suzanne Rhatigan.
The concept of an alien whom each person sees differently is also a reference to The Man Trap (1966).
It was originally planned for Lister's Camille to be Kristine Kochanski, but it was decided that the sudden and inexplicable reappearance of Lister's dead ex-girlfriend would tip him off too soon that something wasn't right. It was then decided that Lister's Camille would instead become a Lister-like character (essentially a Caucasian version of Deb Lister). Tracy Brabin shot some scenes as the Kochanski Camille, but these were eventually removed by the writers as they didn't think them strong enough. Suzanne Rhatigan was brought in at last-minute. Despite the change in character, Rhatigan is still credited as "Kochanski Camille" in the closing credits.
Robert Llewellyn has often joked how he used to complain to Judy Pascoe about the amount of make-up he had to endure, and yet when Judy wore it she had no complaints.
For Series IV, recording of the show moved from the studios in Manchester to Shepperton Studios due to the old studio undergoing refurbishment. Shepperton turned out to be blessing to the show as it allowed for use of the sets for rehearsals in addition to recording. Production starting with Series IV also permanently shifted to Grant Naylor Productions.