Un étrange film policier ce Romeo is bleeding avec des dialogues qui se la joue cool, la fatalité d'un film noir et un flic désabusé d'un polar des années 50. Jack inspecteur corrompu qui vend des informations à un baron de la pègre se retrouve confronté à une psychopathe recherchée, c'est en gros le pitch de ce film. La narration en flash-back raconté par la voix-off du personnage principal donne un côté irréel, rien ne paraît crédible dans les situations faut réussir à s'y adapter. On perd un peu le fil sur la durée légèrement excessive, la première moitié est de meilleure tenue que la seconde. Du côté du casting, Gary Oldman tient un rôle à sa mesure, Lena Olin en vamp constamment en sous-vêtements torride est assez terrible, on reconnaît bien des gueules dans les seconds rôles.