Les deux stars pourraient une fois de plus se donner la réplique dans une comédie romantique de James Mangold anciennement intitulée « Witchita and Trouble Man » (20th Century Fox). Joe Roth, Steve Pink, Todd Garner et Cathy Konrad (Tree Line Films) se chargeront de la production tandis que le script sera réécrit par Scott Frank.
Le projet raconte l’histoire d’une femme qui n’a pas de chance avec les hommes mais qui croise un bel homme mystérieux lors d’un rendez-vous avec un inconnu. Tom Cruise et Cameron Diaz avaient précedemment partagé l’affiche de « Vanilla Sky » en 2001.