The film was a passion project for Robin Wright who tried to get it made in 2004. She was the one who brought on Javier Bardem and Sean Penn in various roles. After funding fell through, Wright abandoned the project. Penn resurrected the film after he and Wright divorced, deciding to take on directing duties, and casting his then girlfriend Charlize Theron in the role Wright had wanted to play.