It almost happened. The role that really set up Johnny Depp and launched him into his man crush thing with Tim Burton almost didn't happen. In a recent interview, Johnny said that he really wanted the lead role in Edward Scissorhands, but that he studio had its heart set on Tom Cruise. They really liked Johnny, but apparently they wanted a huge star, and Tom Cruise was the it guy then. Look how times have changed Tommy boy.
The studio went so far as to offer Tom Cruise the role and told Johnny that it was close but Tom had got the part. Well, the next day, the studio called and said they had a change of heart, and they felt Tom Cruise wasn't edgy enough for the role.
Although I'm sure the studio was just blowing sunshine up Johnny's ass, the thing is they actually got it right. Can you actually imagine Tom Cruise in that role? That would have been an absolute disaster.