Holly was lost for some time, along with the ship, which had been stolen by Kryten's nanobots. He was found on a planet made of junk from "Red Dwarf", having reverted to his original male form, and was downloaded into Lister's Holly-watch. When the nanobots rebuilt the ship, there were two versions of Holly: the original, who usually remains in the watch, and a rebuilt version who had not suffered the effects of three million years alone. The non-senile version only appeared in one episode, "Back In the Red, Part III", and was distinguished by having an enormous forehead shaped like an egg. The original Holly then states that he was responsible for re-engineering the Nanobots to resurrect the dead crew, all for the purposes of distracting Lister from going insane.