L'ambiance de l'époque est plutôt bien reconstituée et ce polar dégage un certain malaise.
Pourtant Cœurs perdus bien que malsain manque de noirceur, l'image est parfois trop belle ; au niveau de l'interprétation rien à dire surtout pour Salma Hayek (par contre physiquement elle est à l'opposé de la vraie Martha Beck) et Jared Leto.
Mais le film s'égare parfois, je pense notamment aux scènes avec le fils de Robinson (John Travolta) qui n'ont aucun intérêt dans le déroulement de l'histoire.
Je ne suis pas fan de Les tueurs de la lune de miel (films des années 70 sur ce couple meurtrier) mais il est toujours plus intéressant à découvrir que ce décevant Cœurs perdus.