Payne was first introduced to the world of show business at age 12 as a member of the Pink Productions Theatre Company, even appearing as Tony Manero from Saturday Night Fever.
Payne pertama kali dikenalkan di dunia hiburan pada usia 12 tahun sebagai anggota Pink Productions Theatre Company, bahkan muncul sebagai Tony Manero dari Saturday Night Fever.