Ralph Fiennes (The English Patient) has replaced Kevin Costner in director Oliver Stone's latest film, Beyond Borders, Variety reports. Scheduling conflicts forced Costner to back out of the pic, which follows a 10-year romance between a relief worker and a socialite (Angelina Jolie).