Y como todo buen ábum de debut, 'Lessons To Be Learned' contaba con un supersingle que sonó en todo el mundo. 'Sweet About Me', con los ojos cerrado, parece una canción de Winehouse cantada por Anastacia, pero al abrirlos descubres a este portento de joven, que se atreve a enroncar su voz con un temazo soul-pop. Top ten en 16 países, 37 semanas consecutivas en las listas británicas, dos millones de copias vendidas, 20 millones de visitas a su vídeo en YouTube... háy más, seis premios de la música australina.