Stephen Thomas Erlewine wrote for AllMusic that "5 gave Lenny Kravitz a career revival, thanks to a really big hit with "Fly Away", and he followed it with a hit, the cover of the Guess Who's "American Woman", which surely benefited from its presence on the blockbuster Austin Powers: The Spy Who Shagged Me. Then, he threw out "Again" as a new track for Greatest Hits (wh[ich] sold over 3,000,000 copies worldwide), setting the stage for the return to form that's Lenny."[2] Kravitz has joined the ranks of Michael Jackson, Prince, George Michael, writing, arranging, producing and performing every song on the album, creating a minimalist one-man show of acoustic and electric guitars, live percussion and drum programming.[3]
The opening track, "Battlefield of Love", is built around a rudimentary guitar riff reminiscent of Grand Funk Railroad—on which Lenny incorporates a wah-wah solo into the mix.[4] Fourth single "If I Could Fall in Love" and first single (described as "a gritty rocker" by Slant[3]) "Dig In" make use of electric guitar work, with simple structures and pop melodies that have become Kravitz staples.[3] Slant also said "'Dig In' evokes Sheryl Crow at times—only with slightly less keen lyrical content." "Yesterday Is Gone" was said by Entertainment Weekly to have a "Beatles feel, but [it] no longer feels like [Lenny's] consciously trying to rewrite 'Tomorrow Never Knows'."[4] Slant elaborated further, "Kravitz's neo-hippie sentiments abound on tracks like 'God Save Us All' and 'Stillness of Heart' ("I'm feeling incomplete/What am I buying/My soul is crying")."[3] "The stripped-down approach works well throughout the plaintive ballad 'Believe in Me', which sounds like a low-tech Seal song. The amusingly Chuck Berry-ish story line of the hard-charging 'Bank Robber Man', is based on a real-life incident in which the star was mistaken for a criminal and busted by Miami police officers last year. Do you think that I'm the one that did it/Just because I'm tan?/Just then the officer at hand said/'I don't give a damn that you are in a rock and roll band,' Kravitz sings, and for once the social commentary doesn't feel contrived."[4]
Initial critical response to Lenny was positive. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album has received an average score of 69, based on 12 reviews, which indicates "generally favorable reviews".[9]
Stephen Thomas Erlewine wrote a positive review for AllMusic, commenting that "There may not be singles that are as immediately grabbing as "It Ain't Over 'til It's Over", "Let Love Rule" and "Are You Gonna Go My Way", but there are no dull spots, either, and this easily stands alongside his first three albums as a set of classy, near-irresistible pop for listeners weaned on classic and college rock, which is a wholly welcome surprise."[2] Tom Sinclair wrote for Entertainment Weekly that "While it's hard not to wish that Kravitz's music was just a few degrees better than it actually is, he has improved over the years."[4] Graham Reed of Drowned in Sound wrote a negative review, stating "If you love music, take a hammer, and smash every copy you can find. You’ll be doing the world a favour. This is the exact antithesis of everything music stands for. Its stale, unoriginal, formulaic, repetitive, and shows as much originality and passion as a tribute band. There’s thousands of musicians out there with more originality and passion out there than Lenny. This is nothing more than a self-indulgent, artistic void of turd poured into plastic".[7]
Sal Cinquemani wrote for Slant Magazine that "the singer's classic rock influence (and devoted recreation of it) is once again evident on Lenny, with tracks like "Yesterday Is Gone" and "A Million Miles Away" recalling the crisp harmonies of John Lennon and the electric guitar riffs of Jimi Hendrix."[3]Billboard wrote that "It's an invigorating, electric blend that is pushed over the top by lyrics that are smart and spiritual without ever pressing too hard."[12]Blender commented about "its 12 tracks", writing that "they are unusually raucous and raw, as Kravitz finds a comfort zone with turbocharged punk and arena rock."[9]Rolling Stone perceived that "Nothing on Lenny can match "Again", but he gets close sometimes, lumbering with a meatball sense of purpose that's all his own."[9] While Q magazine concluded that "As before, it's a heady swirl of rock, soul and hippy lyrics. However, it feels fantastic and, unless the record company is snoring soundly, it's full of hits."[9]
^ abWright, Chris (2003). "Lenny Kravitz". In Buckley, Peter (ed.). The Rough Guide to Rock (3rd ed.). London: Rough Guides. pp. 567–568. ISBN978-1-84353-105-0.