I'd completely forgotten, but Billy Dee Williams played Harvey Dent in the Tim Burton/Michael Keaton version of Batman, with the plan being that he'd eventually play the villainous Two-Face. But once Joel Shumacher took over, the decision was made to cast Tommy Lee Jones instead. So Billy Dee was paid a sum of money to go away. Link.
*Buy Bat-Manga!: The Secret History of Batman in Japan by Chip Kidd.