Plus proche du "Dahlia Noir" de DePalma que du "L.A. Confidential" de Curtis Hanson par le manque de subtilité dans la mise en scène et le scénario, "Cœurs perdus" est un film raté où les personnages manquent d'épaisseur et restent enfermés dans des stéréotypes plus ou moins grossiers. Cela est dûe à la volonté du réalisateur de donner autant de temps à l'écran aux policiers et aux tueurs en série. Cela dit, tout n'est pas honteux, de l'interprétation de Salma Hayek et Jared Leto, quelques séquences particulièrement tendues, et la reconstitution élégante. Un film qui aurait pu être bien meilleur avec un réalisateur plus rigoureux qui n'aurait pas eu peur de faire des choix radicaux!!