John Travolta and James Gandolfini will star in “Lonely Hearts,” a drama written and to be directed by Todd Robinson for Millennium Films. Production will begin in March in Jacksonville, Fla.

Pic is based on the true story of two homicide detectives who captured and convicted Martha Beck and Raymond Martinez Fernandez, the “Lonely Hearts Killers” of the 1940s who found their victims through the personals.

“Lonely Hearts” is produced by Holly Wiersma, along with Boaz Davidson of Millennium.

Avi Lerner, Danny Dimbort, Trevor Short and John Thompson of Millennium Films serve as executive producers along with Randall Emmett and George Furla of Emmett/Furla Prods. Anson Downes and Linda Favila of Travolta’s JTP Films are associate producers.

Millennium is financing the pic with German fund Equity Medien Fonds.

Popular on Variety

Robinson makes his feature directorial debut with “Lonely Hearts.” He recently wrote “The Last Full Measure” for New Line Cinema, which Shekhar Kapur will direct. He also wrote Ridley Scott’s “White Squall” and directed the Emmy-winning doc “Amargosa” as well as “Wild Bill: Hollywood Maverick.”

Travolta’s “A Love Song for Bobby Long,” currently in theaters, was also exec produced by Emmett/Furla.

Gandolfini next stars in the United Artists musical “Romance & Cigarettes.” He’s currently shooting “All the King’s Men” and will be seen opposite Travolta in “Be Cool.”

Wiersma, a producer on “Happy Endings,” the opening night film of the 2005 Sundance Film Festival, is in post-production on “Down in the Valley,” starring Edward Norton and Evan Rachel Wood, for Element Films; “D.O.T,” staring Elisha Cuthbert and Edie Falco; and “The Tenants,” with Snoop Dogg and Dylan McDermott.

Millennium is in post on “Edison,” starring Kevin Spacey, Justin Timberlake, Morgan Freeman and LL Cool J, and “Mozart and the Whale,” with Josh Hartnett and Radha Mitchell.