Lewis var på audition i 2006, da sang hun «Over the Rainbow», dommerne var imponert og alle ville ha henne videre. 16. desember 2006 vant hun og en kontrakt verdt 1 million dollar til å spille inn og gi ut CD.