Som fjortenåring stilte Payne på sin første audition i femte sesong av . Da han hadde opptrådt for dommerpanelet uttalte Simon Cowell at han ikke var klar til å delta i konkurransen ennå, og ba ham om å komme igjen om to år.