En diciembre de 2008 Lewis fue nombrada mejor Artista Nuevo por la revista "Billboard".