Face/Off

Originally Arnold Schwarzenegger and Sylvester Stallone were in mind to play the lead roles. When John Woo was brought in to direct, he decided that John Travolta and Nicolas Cage would be more suited to the roles. Other pairs that the studio wanted was Michael Douglas (who was the executive producer for this movie) and Harrison Ford, Bruce Willis and Alec Baldwin, Jean-Claude Van Damme and Steven Seagal, Denzel Washington and Wesley Snipes, and Robert De Niro and Al Pacino. Face/Off (1997) "To foil a terrorist plot, an FBI agent assumes the identity of the criminal who murdered his son via facial transplant surgery, but the crook wakes up prematurely and vows revenge." (Synopsis via IMDB)