Shelly Goldstein sent me this link to a 1975 interview with Mel Brooks in Playboy. I don't know how Mel managed to make movies between around 1975 and 1980 because he always seemed to be giving these interviews…and it's not as true of this one — because this one interviewed him for many, many hours and was whittled down — but most seemed to be the same interview. Same questions, same anecdotes.
I got to sit in his office a few times when others were interrogating him. He was even funnier when you heard him.
Note that in this conversation, Mel makes it sound like Larry Gelbart and Woody Allen worked on Your Show of Shows. Even he gets it wrong!