Rebecca Romijn and Jerry O'Connell greet ten singles aboard the luxurious cruise ship where they begin their romantic journey; the singles try to impress potential partners at a talent show; special guest star Ted Lange.
The boat pulls into the impressive port of Gibraltar, where the new couples compete in their first challenge -- running up a mountain while truthfully answering personal questions about their romantic history.
The ship pulls into the romantic port of Marseilles in the South of France; the couples arrive at a local luxury soap maker's lavender field, where they must uncover a gold coin hidden in a bar of soap by lathering each other from head to toe.
Two new women secretly arrive and immediately join the adventure; the women are blindfolded and must choose which man they are most attracted to by using their other senses; in Rome, the crew sets the new arrivals up on dates.
The boat arrives in Naples, Italy, where the couples are challenged to create a delicious pizza; two new women come on board and the men must make some big decisions.
On the island of Crete, two new women join the party and are given private time with the men while the rest of the ladies must head to their suites and hope their men stay loyal.
Rebecca Romijn
Host
Jerry O'Connell
Chris Culvenor
Producer
Paul Franklin
Wes Dening