En diciembre de 2008 Lewis fue nombrada 'Top New Artist' por la revista "Billboard".