Lewis recibió tres nominaciones en la 51 entrega de los "Grammy Awards" en diciembre de 2008 («Bleeding Love» como canción del año y mejor interpretación vocal pop femenina; "Spirit" como el mejor álbum vocal pop).