He Wanted Kahn From the Get-Go
Brooks envisioned actress Madeline Kahn when he created the role of Lili von Shtupp as he was fond of her comedic abilities. However, when she came to audition for the role, Brooks asked to see her legs. Kahn joking remarked, “Oh, you’re that kind of guy.” But Brooks clarified that the character was supposed to be a spoof on Marlene Dietrich, who has nice legs. She understood, yet warned him, “No touching!”

Source: YouTube
Mel Brooks was hoping to cast comedian Richard Pryor as Sheriff Bart. Mel was truly impressed with the comedian, having said he was “the most blessed with talent.” But Pryor was a very controversial person at the time, as his material was very vulgar. Pryor was also struggling with substance abuse issues. Despite all that, Brooks still wanted Pryor to play the part, but the studio suggested Cleavon Little instead. When Brooks then saw how perfectly Little said his lines, he regrettably gave Cleavon the part.
See what Cleavon Little told Burton Gilliam during a sensitive scene…