The episode's plot is a parody of the 1968 film 2001: A Space Odyssey, evidenced by the HAL-like eye of the ship's computer, and the need to disable the rampant AI before it kills the crew. Other references include the singing of "Daisy" during the courtship montage and the ship's interest in tapirs.
The episode's title may be a reference to the comic book series Love and Rockets, or the '80s band also named after the comic.
Before Fry, Leela, and Bender entered the room with the hearts, Lrrr and Ndnd were watching an episode of Friends and are confused on why Ross won't "simply eat the other five" since he's of the biggest of the six friendand that "it was a Joey-heavy episode, anyway." From the way Lrrr sounded when he said the episode was focusing mainly on Joey, it's possible Joey's his least favorite characters on Friends.
Bender was singing "A Bicycle Built For Two" during his romance with the express ship.
When a bear escapes it's cage a safari man comes out to shoot it. This is a reference to Jumanji.
Romanticorp makes an obvious reference to NECCO, both having heart shaped candy's.