Also considered for the role of Joe Gideon (Roy Scheider) in "All That Jazz"

According to IMDB...

• Bob Fosse ("Producer David H. Melnick pointed out that Fosse, who had a history of heart problems, wouldn't survive the shoot.")  
• Richard Dreyfuss ("Originally cast in the role of Joe Gideon but left the production during the rehearsal stage") 
• Warren Beatty
• Paul Newman ("He wasn't comfortable playing a dancer and didn't bother reading the script.")
• Alan Bates ("too British")
• Jon Voight
• Alan Alda
• Gene Hackman
• Jack Lemmon ("too old")
• Robert Blake
• Jack Nicholson
• Elliott Gould
• George Segal