Stepping Out has either taught, performed (for or with) or rented rehearsal space to the following clients:
Madonna
Paula Abdul
Christina Aguilera
Woody Allen
Marc Anthony
Tiki Barber
Joshua Bell
Mary J. Blige
Phil Collins
P. Diddy
Robert Duvall
Mitzi Gaynor
Kate Hudson
Beyonce Knowles
John Leguizamo
John Lithgow
Jennifer Lopez
Toby Love
Mario
Liam Neeson
Willie Ninja
Don Omar
Mandy Patinkin
Bernadette Peters
Greta Scacchi
Mira Sorvino
Britney Spears
Meryl Streep
Patrick Swayze
John Tesch
Usher
Gene Wilder
Vanessa Williams
