Set in the United States in the 1940s, the true story follows the life of a pair of serial killers.
The film stars John Travolta, James Gandolfinin, Jared Leto, Salma Hayek, Scott Caan, Alice Krige and Laura Dern.
To watch the trailer for Lonely Hearts, which opens in theatres in mid-April, click here.