Hosts Rebecca Romijn and Jerry O'Connell greet five single women and five single men who are ready to find love and begin the adventure of a lifetime aboard the Regal Princess Cruise Ship.

The boat pulls into the impressive port of Gibraltar where the new couples compete in their first challenge. Back on the ship, the winning couple enjoys a private dinner at The Captain's Table.

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.

Two new women secretly arrive and immediately join the adventure when all the women are blindfolded and must choose which man they are most attracted to by using their ... other senses.

The boat arrives in Naples, one of foodiest cities in the world. The couples must create a delicious pizza that not only wins a chef's kiss from local restauranters, but also represents their relationship.

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.

Couples race each other through Istanbul’s dazzling Grand Bazaar to be the first to complete three wedding rituals. One couple gets immense power when they must decide which of the bottom two couples will be sent home.

The couples are put to a different kind of test when they are asked to take a leap of faith, completing the beautiful, but daunting Athens bungee jump. In an added twist, new singles are given the power to choose their dates at the next two ports.

The previous week’s new singles each pick someone to take on a romantic date in Santorini. A cruise ship staple, the 70s Dance Party, takes a dark turn when jealousy threatens to tear some couples apart.

Singles continue to be in control when they each couple up to complete a three-legged champagne tower building race in the Princess Piazza; at the most dramatic Sail Away ceremony of the season, someone jumps ship and someone is left abandoned.

The final five couples come to a gorgeous Italian olive grove, where they must transfer as much olive oil as they can to fill a glass bottle using only their bodies.