Joseph Fiennes, who's appeared in films like Shakespeare in Love and Elizabeth, said he was shocked to be given the part last year.
But writing on Twitter, 18-year-old Paris said images showing what he looked like made her "want to vomit".
A petition's been signed by more than 20,000 people to boycott the movie.