Bob Fosse
At one point, Bob Fosse was brought on to choreograph "New Man" for Ben Vereen.