He was a dancer, director, and choreographer best known for his collaboration with Mel Brooks. Johnson created the dance steps for "Springtime for Hitler" in the original 1967 movie The Producers; "I'm Tired" in Blazing Saddles; and the soft-shoe routine to "Puttin' on the Ritz" in Young Frankenstein.