Tom Cruise, Jim Carrey and Robert Downey Jr. were all considered for the role of Edward Scissorhands.