Lenny ha sido uno de los pocos artístas que desde su aparición sigue manteniendo su éxito tan fresco como siempre. Esto lo demuestra sus premios y las ventas de sus discos. Ganó el premio Grammy de "Best Male Rock Vocal Performance", cuatro años consecutivos, de 1998 a 2002; y fue situado en la 93ª posición de los "100 mejores artistas de Hard Rock de todos los tiempos" de VH1. Ademas, ha vendido unos "veinte millones de discos en todo el mundo".
