Debiutancki album Lewis "Spirit" okazał się wielkim hitem 2008 r., sprzedając się w liczbie 6 mln. kopii, co w czasach fonograficznego kryzysu jest nie lada osiągnięciem. Wokalistkę doceniła także branża, nominując ją do Grammy Awards w 3 kategoriach i Brit Awards w 4 kategoriach.