With a title like that, you'd be expecting a nice, cosy rom-com, wouldn't you? Which may be part of the reason this serial-killer movie never made it to the cinema here, despite an interesting cast (it's been given the more sensible Lonely Hearts Killers title in some territories.) Jared Leto and Selma Hayek are the deadly duo who get together, criss-crossing the US like Bonnie and Clyde, but robbing romantically-inclined women rather than banks.
This is achieved through local papers' recently established lonely-hearts columns. On the trail of our devious duo are cops John Travolta and James Gandolfini, getting on a good deal better than they did in Get Shorty long ago. The chase is pretty interesting and the period is well enough observed, though the script occasionally sounds too contemporary - I'm awfully bored with "What's not to like?" now but I don't believe anyone said it 60 years ago < and it really needed a more believably irresistible male lead than we get in Jared Leto.
As straight-to-video fare goes, it's pretty good though, and not only is it based on a true story, but the director Todd Robinson's grandfather was in charge of the police investigation.