The Real Love Boat

As Solid as the Rock of Gibraltar (1x2)

:

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.