Django (Django Unchained)
Before Jamie Foxx got this part, the creators offered the role to Will Smith, and he accepted their offer. But he also asked them to rewrite the plot because he considered some features to be more important. The scriptwriters declined to make the changes.
Idris Elba, Chris Tucker, Terrence Howard, Michael Kenneth Williams, and Tyrese Gibson tried to get this role as well.