C'est l'histoire vraie des Tueurs de la lune de miel, racontée de façon sobre et factuelle, et pour l'anecdote, réalisée par le petit-fils du flic qui arrêta les assassins.

Alors qu'il a tout pour plaire, Lonely hearts est un film un peu terne, plutôt mou, qui traite de façon beaucoup trop elliptique le parcours criminel du couple maudit, pour s'attarder sur le boulot des policiers. A force de jouer intériorisé, Travolta devient rapidement ennuyeux, même s'il est soutenu par de bons seconds rôles comme Gandolfini ou Laura Dern. Seuls Jared Leto dont l'enlaidissement est une réussite, et surtout Salma Hayek valent vraiment qu'on voie le film. Elle parvient à rendre crédible, ce monstre sanguinaire, sans tenter de faire un "numéro", et son face à face final avec Travolta est un grand moment. Lonely hearts n'a rien de déshonorant, et la reconstitution d'époque est même remarquable, mais il manque une étincelle, un vrai point de vue, pour marquer la mémoire.