In the iconic audition, Payne sang "Cry Me a River" by Michael Bublé.