Below, in an exclusive excerpt shared with PEOPLE, read about the moment when it was determined blonde Stone would have to dye her hair red for the film — a move that somewhat changed her life.