En los "Brit Awards" de 2008, Lewis fue nominada a cuatro premios, incluyendo Mejor interpretación femenina, Revelación Británica y Álbum Británico del año, y era la favorita para ganar la mayoría de los premios, sin embargo, ella se fue de la ceremonia con las manos vacías.