While the seventh Leisure Suit Larry game was being developed, Love for Sail wasn't the first title to be chosen. It went through numerous working titles before Love for Sail was ultimately chosen, including:

• Leisure Suit Larry in "Yank Hers Away!"
• Leisure Suit Larry in "Thar She Blows!"
• "Leisure Suit Larry's Half-Mast Adventure"
• Leisure Suit Larry in "Ship Happens!"
• Leisure Suit Larry in "Different Day, Same Ship"
• Leisure Suit Larry in "Different Ship, Same Day"
• Leisure Suit Larry in "A Shipload of Fun"
• Leisure Suit Larry in "Up Your Anchor"
• "Leisure Suit Larry's Naval Exploits"
• "Leisure Suit Larry Hoists His Yardarm"
• Leisure Suit Larry in "Hoisting the Old Yardarm"
• "Leisure Suit Larry Hides The Old Sea Cucumber"
• "Leisure Suit Larry Lays Anchor"
• Leisure Suit Larry in "Yo! Ho! Blow The Man Down!"
• Leisure Suit Larry in "Blow The Man Down"
• Leisure Suit Larry in "Blow Me Down"
• Leisure Suit Larry in "Mutant He On The Bouncy"
• Leisure Suit Larry in "Nautical But Nice!"
• Leisure Suit Larry in "Das Boob"
• Leisure Suit Larry in "Das Booty"
• "Leisure Suit Larry's Moby Dick"
• Leisure Suit Larry in "Around the World in 80 Ways"
• Leisure Suit Larry in "Around the World in 80 Lays"
• "Leisure Suit Larry Gets His Sea Legs"
• "Leisure Suit Larry Goes Cruising For Babes"
• "Leisure Suit Larry Glances A Stern"
• "Leisure Suit Larry Boards His Dinghy"
• "Leisure Suit Larry Lands A Ho!"
• "Leisure Suit Larry Takes An Enormous Ship"
• "Leisure Suit Larry Hoists His Rubber Dinghy"
• "Leisure Suit Larry, Proud Little Seaman"
• "Leisure Suit Larry Fills His Rubber Dinghy With Seaman"
• "Leisure Suit Larry Finds Himself In Deep Ship"
• Leisure Suit Larry in "The Lust Boat"
• "Leisure Suit Larry Goes Down With The Ship"
• "Leisure Suit Larry Spots The Submarine"
• Leisure Suit Larry in "Chicks Ahoy!"

At the very end of the game was a teaser hinting the next installment for Leisure Suit Larry, entitled "Leisure Suit Larry Explores Uranus". The actual title for the game was changed to "Leisure Suit Larry: Lust In Space".

According to Al Lowe, the game's story would have follow Larry after he was captured by "amazonian warrior women" from a distant planet. They would have brainwashed him into believing that he was in a disco paradise, and then use Larry to father a race of alien-human hybrids to take over the earth. He would have then realized what was happening, only to then have to then save the earth.