Salma Hayek participera à Lonely Hearts, avec John Travolta, Dan Byrd et James Gandolfini.
Le film suit les aventures de deux détectives qui poursuivent Martha Beck (Hayek) et Raymond Martinez Fernandez, deux meurtriers des années 40 qui attiraient leurs victimes à l'aide des petites annonces des journaux. Les deux ont confessé 12 meutres, mais il semble que 20 serait un chiffre plus réaliste.
L'actrice mexicaine a joué dans Desperado, From Dusk Till Dawn, Once Upon A Time In Mexico et a été nominée pour un Oscar pour Frida.
Todd Robinson réalisera ce long-métrage prévu pour 2006. Le tournage débutera le 24 mars.
À ce stade de la production, on parle déjà d'un Oscar pour Hayek.