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.