W sierpniu tego roku do grona złotych płyt dołączył Let Love Rule.
thumb|Lenny Kravitz, 2008
Kolejny album Circus pojawił się we wrześniu 1995 roku, a w maju 1998 roku do sprzedaży trafiła płyta 5, po kilku nominacjach w poprzednich latach w końcu wokalista za utwór „Fly Away” otrzymał nagrodę Grammy w kategorii najlepsza męska piosenka rockowa. Napisał soundtrack do komedii Austin Powers: Szpieg, który nie umiera nigdy (1999) z utworami „American Woman” i „Like Father Like Son” w duecie z Eltonem Jonem. W lutym 2000 roku odebrał drugą nagrodę Grammy za „American Woman”. Na rynku ukazała się składanka najlepszych przebojów Greatest Hits, w kwietniu 2001 została potrójną platynową płytą w USA, a w lutym Kravitz został uhonorowany trzecią z nagrodą Grammy za utwór „Again”. W październiku 2001 roku została wydana płyta Lenny, w grudniu płyta została platynową, a za utwór „Dig In” Lenny otrzymał czwartą w swojej karierze nagrodę Grammy. Pod koniec 2001 roku nagrał przebój „God Gave Me Everything” w duecie z Mickiem Jaggerem.
18 maja 2004 roku w sklepach ukazała się kolejna studyjna płyta Baptism, a 4 lutego 2008 roku ujrzał światło dzienne ósmy album It Is Time for a Love Revolution.