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.
