Rebecca Romijn and Jerry O'Connell greet 10 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 ship pulls into the romantic port of Marseilles in the South of France. The couples must uncover a gold coin hidden in a bar of soap by lathering each other from head to toe. The first couple to find the coin wins.