Among the big names Paul had worked with was One Direction (seen) choreographing a slew of their biggest music videos, as well as with Harry Styles during his solo career