Vegetariana desde los doce años, Lewis ganó el certamen de "PETA's Sexiest Vegetarian" junto con Anthony Kiedis de los Red Hot Chili Peppers en 2008. También fue nombrada persona del año de PETA en el 2008. Ha sido nominada a siete "Brit Awards" y tres "Premios Grammy", además de vender más de 20 millones de álbumes y sencillos alrededor del mundo. En 2009 lanzó su segundo álbum de estudio, "Echo", que no obtuvo el mismo éxito que su anterior, pero pese a ello, alcanzó el "Top5" en Austria, Irlanda y Reino Unido. Para su promoción se incluyen los sencillos, «Happy» e «I Got You», además de su primera gira por Europa, The Labyrinth Tour en 2010.