Sylvester Stallone As Axel Foley In "Beverly Hills Cop", Replaced By Eddie Murphy
Sylvester Stallone sought to change the screenplay when he got chosen to play Axel Foley. His character would have had more heroism, making Alex a legitimate action hero. The perspective was dismissed, and Eddie Murphy, who gave the movie its distinct charm, took Stallone's place.
Also, how would anyone be able to tell when some background character in GoT was replaced? There were a ton of them, and they all looked the same.