Ha sido galardonado con el premio MTV Video Music Award a la mejor coreografía cuatro veces por su trabajo con En Vogue, Salt-N-Pepa, así como con Michael Jackson y Janet Jackson en el video musical / cortometraje de "Scream", que figura en la lista.
También recibió tres premios American Choreography Awards, incluidos los honores por su trabajo en "Scream" y Ghosts de Michael Jackson.
Fue nuevamente nominado a un premio Emmy en 2006 por su trabajo en The Suite Life of Zack & Cody de Disney.
En 1984, Payne fue a Northside School of the Arts, donde estudió con William G Densmore y actuó en Showbiz Kids de Atlanta.
Posteriormente apareció con Prince, Debbie Allen, En Vogue, TLC y Michael Jackson en su Dangerous World Tour.
En diciembre de 2009, Payne también coreografió a Lady Gaga en The Monster Ball Tour y también dirigió sus actuaciones en los American Music Awards de 2009, The Jay Leno Show y Ellen.
Los diferentes actos competirán por un premio de $ 500,000 frente al panel de jueces, y los espectadores eventualmente podrán votar por sus bailarines favoritos durante las rondas semifinal y final.
Además, también trabajó con Han Geng para coreografiar la canción principal del cantante para su primer álbum en solitario, junto con otros cuatro bailarines de This Is It.
En noviembre de 2010, Payne apareció en Michael Jackson: The Experience en el Dance School.
Él coreografió sus shows en vivo junto con la dirección y coreografía de su video musical debut "Just Cant Let You Go" con Lil Twist de Young Money.