The two join Mia Wasikowska and Guy Pearce in the upcoming film.
Set in the 19th century, the movie will centre around a woman (Wasikowska) who is on the run from her past and a sinister preacher, reported the Daily Spy.
Pattinson, 28, will play an outlaw in the film. It will begin shooting in May.
