Après la comédie romantique COMMENT SE FAIRE LARGUER EN 10 LECONS de Donald Petrie en 2003, Kate Hudson et Matthew McConaughey forment à nouveau un couple à l'écran. Pour les mettre en scène, un autre expert des comédies romantiques s'y est collé : Andy Tennant, déjà derrière la caméra pour HITCH - EXPERT EN SEDUCTION et FASHION VICTIME.
Alors que l'action du film se déroule dans les Caraïbes, à cause des problèmes logistiques et météorologiques, la production renonça à tourner sur les îles et décida de faire le film dans le Queensland, à Port Douglas, Lizard Island et le long de la Gold Coast australienne. Le chef décorateur Charles Wood a passé beaucoup de temps, également au Mel Fisher Maritime Heritage Museum de Key West, en Floride, qui abrite une extraordinaire collection de trésors, documents et reliques des temps lointains. Pour les scènes aquatiques, il a du construire un bassin de près de 40x30x7 mètres, pouvant contenir 7,2 millions de litres d'eau !
La direction de la photographie a, quant à elle, été confiée à Don Burgess, nommé aux Oscars pour son travail sur le culte FORREST GUMP de Robert Zemeckis.