Cruise ultimately pulled out of the film. He was spending too much time worrying about the semantics of the wildly surreal character that was Edward Scissorhands. He demanded to know how his character would use the bathroom, and he didn't quite seem to grasp the absurdity of the direction of the film. Cruise and 20th Century Fox mutually dropped each other, and Johnny Depp was asked to step up to the plate.
Sean Connery, Lord of the Rings
Sean Connery was originally supposed to play the roaming, mysterious wizard Gandalf in the Lord of the Rings. Connery even got offered $450 million to play the role. However, he turned it down. What gives?