Lewis hizo su primera aparición en la televisión estadounidense en el programa "The Oprah Winfrey Show", el 17 de marzo de 2008, en donde cantó «Bleeding Love».