Corrected entry: In this episode Lister talks about his break up with Kochanski, but in the early episodes of the show, it is established that Lister always wanted ask Kochanski out but never worked up the courage.
Correction: It's kind of an acknowledged continuity error. In an early episode, Holly states that Lister and Kochanski had only exchanged a few hundred words; they hardly could have had a relationship. But in 'Time Slides' Lister talks about when she dumped him. The writers retroactively gave them a failed relationship to make Lister's obsession less weird.
Corrected entry: At the start of the episode, Lister is trying to teach Kryten how to lie. Yet in "The Last Day", Kryten lied in order to prevent himself from being killed.
Correction: He says he never asked her out, not that he never went out with her. Maybe she asked him? Maybe Petersen arranged a double date? Maybe Holly is programmed to arrange blind dates amongst random crew members? Why not?