Rebecca Romijn en Jerry O'Connell verwelkomen 10 singles aan boord van het luxueuze cruiseschip, waar hun romantische reis begint; de singles proberen indruk te maken op potentiële partners tijdens een talentenjacht.
2. As Solid as the Rock of Gibraltar
Het schip meert aan in de indrukwekkende haven van Gibraltar, waar de nieuwe koppels hun eerste uitdaging aangaan: een berg beklimmen terwijl ze eerlijk persoonlijke vragen over hun romantische verleden beantwoorden.
3. Get Down & Dirty ... & Clean!
Het schip meert aan in de romantische haven van Marseille. De koppels moeten een gouden munt zien te vinden die verstopt zit in een stuk zeep, door elkaar van top tot teen in te zepen. Het eerste koppel dat de munt vindt, wint.
2 nieuwe vrouwen arriveren in het geheim en voegen zich direct bij het avontuur, terwijl alle andere vrouwen geblinddoekt zijn en moeten kiezen tot welke man ze zich het meest aangetrokken voelen, door gebruik te maken van... andere zintuigen.
Het schip arriveert in Napels, een van de meest culinaire steden ter wereld. De koppels moeten een heerlijke pizza maken die niet alleen een goedkeurende 'chef's kiss' van lokale restauranthouders verdient, maar ook hun relatie weerspiegelt.
Op het eiland Kreta voegen twee nieuwe vrouwen zich bij het gezelschap en krijgen ze privé tijd met de mannen, terwijl de rest van de vrouwen naar hun suites moet gaan en maar moet hopen dat hun mannen trouw blijven.
Koppels racen door de schitterende Grote Bazaar van Istanbul om als eerste drie huwelijksrituelen te voltooien. Eén koppel krijgt enorme macht wanneer zij moeten beslissen welk van de twee minst presterende koppels naar huis wordt gestuurd.
De koppels worden op de proef gesteld met een sprong in het diepe: de prachtige maar imposante bungeejump in Athene. Nieuwe singles krijgen ondertussen de macht om hun dates te kiezen bij de volgende twee havens.
9. If I'm Not Dancin' I'm Cryin'
De nieuwe singles kiezen ieder iemand om mee op een romantische date in Santorini te nemen. Een vaste waarde op het cruiseschip, het 70s Dance Party, neemt een duistere wending wanneer jaloezie sommige koppels dreigt uit elkaar te drijven.
10. Don't Cry Over Spilt Champagne
Singles vormen duo's voor een driebenige race met een champagnetoren; tijdens de heftigste Sail Away-ceremonie springt iemand van boord en blijft iemand achter.
De laatste vijf koppels komen aan bij een prachtige Italiaanse olijfgaard, waar ze zoveel mogelijk olijfolie moeten overbrengen om een glazen fles te vullen, met alleen hun lichaam.
12. And the Winning Couple is...
Het winnende koppel wordt bekendgemaakt, en Jerry en Rebecca geven een live optreden van het Love Boat-themanummer op het hoofddek, compleet met achtergronddansers.