Mel Gibson's 2002 war drama We Were Soldiers, directed by Randall Wallace, is heading to a new streaming home in January.