Lonely Hearts

Variety Ronnie Scheib

Todd Robinson constructs a riveting thriller.

Los Angeles Times Alex Chun

While not much of a detective story, Robinson's period film does provide a captivating look at the dynamics that turn Fernandez and Beck into serial killers.

The New York Times Stephen Holden

As fictional characters in a movie that is fetishistic in its attention to period detail, Mr. Leto and Ms. Hayek work well together as an unsavory couple two rungs down the social ladder from Fred MacMurray and Barbara Stanwyck in "Double Indemnity."

The New Yorker David Denby

The story of Fernandez and Beck may be grotesque comedy, but Todd Robinson tells it straight, without flinching from its piteousness, horror, or banality.

Entertainment Weekly Owen Gleiberman

Lonely Hearts never locates the key to the killers' bloody bond.

Christian Science Monitor Peter Rainer

Travolta gives a hangdog performance as the world-weary cop obsessed with rooting out the killers. Hayek and Leto share a few tart black comic moments as the film spirals into a bloodbath.

Rolling Stone Peter Travers

The intensity of Leto and Hayek goes deeper than the script into revealing what makes these two sociopaths in heat impervious to bloody murder. When Hayek and Leto are onscreen, you do not look away.

TV Guide Maitland McDonagh

While Travolta and Gandolfini have the beefy, closed-off look of post-WWII era cops, they never FEEL: They look like actors playing dress up. Leto overcomes his delicate good looks to embody Fernandez's feral, faintly exotic charm, but Hayek is a standard-issue femme fatale, damaged on the inside but flawless on the surface.

Salon.com Andrew O'Hehir

A handsome and well-acted film -- if you like that bitten-off, half-Hemingway style -- but also a grim, emotionally strangled one with a strong sadistic current, no genuinely likable characters and almost no humor.

The Hollywood Reporter Frank Scheck

While the duo's crimes were indeed sensational, writer-director Todd Robinson's starry take on the material fails to provide much in the way of a new perspective.

Village Voice Ella Taylor

Todd Robinson, grandson of the real-life Elmer, never fully commits to the heartlessness of the genre as Arthur Penn did in "Bonnie and Clyde."

New York Post Lou Lumenick

Too much of the film is given over to the soap opera of Elmer's life.

New York Daily News Elizabeth Weitzman

Good as she is, the effortlessly magnetic Hayek just can't sell the role of a pathetic soul whose deep insecurities turn her into a sociopath. And if she has too much charisma, Leto, as the smooth Lothario, simply doesn't have enough.

Salon.com Stephanie Zacharek

Hayek, with that old-time movie-star pout, those dark, reflective eyes (they could be Satan's twin swimming pools), is the shivery, chilling backbone of Lonely Hearts. Martha Beck couldn't get away with murder. But Salma Hayek can.