Die Erstveröffentlichung von Lenny erfolgte am 29. Oktober 2001 bei Virgin Records. Das Album erschien in seiner Originalausführung als CD (Katalognummer: 8 11233 2) und LP (Katalognummer: 8 11233 1) mit zwölf Titeln.[1] Am 26. September 2002 erschien in Japan eine Deluxeversion mit einem Bonustitel sowie einer Bonus-EP, die acht Akustikaufnahmen beinhaltet (Katalognummer: VJCP-68383•84).[2]
Getextet, komponiert und produziert wurden alle Lieder von Kravitz selbst[1] in Miami.[3][4]
Again (Stankonia Remix) (feat. Outkast) [Japan-Bonus] – 4:09
Akustik-EP
Rosemary – 5:35
Can’t Get You Off My Mind – 4:38
God Is Love – 4:28
Flowers for Zoe – 2:48
A Million Miles Away – 4:32
God Save Us all – 3:49
Yesterday Is Gone (My Dear Kay) – 3:56
Stillness of Heart – 4:20
Rezeption
Die Singleauskopplung Dig In führte für Kravitz zum Gewinn des vierten Grammy Award for Best Male Rock Vocal Performance in Folge. 2003 wurde er für If I Could Fall In Love zum fünften Mal für einen Grammy nominiert, konnte den Preis jedoch nicht gewinnen.[4]
Das Slant Magazine schrieb: „Kravitz adds layer upon layer, creating a minimalist one-man show of acoustic and electric guitars, live percussion and drum programming. Most striking are Believe in Me and the spiritual You Were in My Heart, a track filled with swirling synthesizers and a subtle yet momentous string arrangement.“[3]