Poprzednią płytą Kravitza była składanka "Greatest Hits" z 2000 roku, na której umieszczono tylko jedną nową kompozycję: "Again". Nic dziwnego, że fani stęsknili się za premierowymi piosenkami, których artysta nie dostarczał od 1998 roku, kiedy to wyszedł krążek "5". Na nowym albumie muzyk sam zagrał na wszystkich niemal instrumentach: gitarze, basie, perkusji i innych urządzeniach. Największej pomocy udzielił mu teksański muzyk Craig Ross, współpracownik m.in. Natalie Merchant i Angie Stone. Ross, który udzielał się już na trzech płytach Kravitza, jest współautorem dwu utworów na "Lennym", zagrał zaś w trzech. Pierwszym singlem z albumu będzie utwór "If I Could Fall In Love". Z piosenką "Bank Robber Man" wiąże się ciekawa historia. Lenny Kravitz został omyłkowo aresztowany w Miami Beach na Florydzie w listopadzie 2000 roku. Policjanci, w przekonaniu, że mają do czynienia z bandytą, błyskawicznie zakuli go w kajdanki. Gdy po zeznaniach świadków nieporozumienie się wyjaśniło, funkcjonariusze gorliwie przepraszali, nawet w domu wykonawcy. Kravitz przypuszcza jednak, że zwykłego obywatela taka uprzejmość by nie spotkała. Ten epizod ze swego życia artysta opisał właśnie w utworze "Bank Robber Man". A oto pełna lista utworów przeznaczonych na płytę, która ukaże się nakładem wytwórni Virgin z początkiem listopada: 1. "Battlefield Of Love" 2. "If I Could Fall in Love" 3. "Yesterday Is Gone (My Dear Kay)" 4. "Stillness Of Heart" 5. "Believe In Me" 6. "Pay to Play" 7. "A Million Miles Away" 8. "God Save Us All" 9. "Dig In" 10. "You Were In My Heart" 11. "Bank Robber Man" 12. "Let's Get High"