Lenny Kravitz zdobył sobie wielkie uznanie krytyki, a także osiągnął ogromny sukces komercyjny dzięki serii doskonałych, niezwykle oryginalnych albumów. Jego płyty i single zdobyły sobie w Ameryce status wielokrotnego złota, płatyny i multi-platyny. Ponadto Kravitz uzyskał za swoje nagrania szereg nagród, w tym statuetkę Grammy, MTV Video Music Award oraz American Music Award. Jest rekordzistą Grammy: w 2001 roku czwarty rok z rzędu otrzymał statuetkę dla najlepszego wokalisty rockowego za singiel “Dig In” (w poprzednich latach Grammy przyznano mu za “Again,” “American Woman” i “Fly Away”). W 2003 roku otrzymał po raz piąty nominację w tej kategorii za utwór “If I Could Fall In Love” pochodzący z jego ostatniej płyty, "Lenny".

17 maja 2004 roku ukaże się niecierpliwie oczekiwana, siódma studyjna płyta Lenny Kravitza pt "Baptism".  
Album  został nagrany w ubiegłym roku. Kravitz jest autorem, producentem, aranżerem i wykonawcą wszystkich zawartych na nim utworów. Ponadto, zagrał partie większości instrumentów; w tym basu, perkusji i gitary. "Baptism"  to porywający album, jego efekt końcowy potwierdza wielkość Kravitza jako artysty, kompozytora i producenta.
Lenny  tak mówi o nowej płycie: “ "Baptism "(Chrzest) to dla mnie odrodzenie w sensie muzycznym i duchowym. O tym właśnie jest ta płyta.”
Na albumie "Baptism" znalazły się doskonałe kompozycje: “Minster Of Rock ‘N Roll”, “Lady” i “California.” Pierwszym singlem promującym nowy materiał będzie piosenka "Where Are We Runnin' ", która do rozgłośni trafi na początlu kwietnia. Ponadto album zawiera utwór “Storm,” na którym gościnnie wystąpił Jay-Z.
Pełna tracklista przedstawia się następująco:
 
Minister Of Rock ‘N Roll
I Don’t Want To Be A Star
Lady
Calling All Angels
California
Sistamamalover
Where Are We Runnin’?
Baptized
Flash
What Did I Do With My Life?
Storm
The Other Side
Destiny
W związku z promocją nowego krążka "Baptism", 31. maja, podczas Pink Pop w Holandii, Lenny rozpocznie światowe tournee.