Mel Gibson was initially cast for Sean Penn character "Rutkowski". During the pre-sales process Gibson was recast with Penn.
Before Sean Penn was cast, Mel Gibson and Nicolas Cage were originally considered.
Sean Penn and Tye Sheridan previously played brothers in The Tree of Life.