Eventually a deal was made with Virgin Records in January 1989, and signed by Virgin A&R executive Nancy Jeffries.
Kravitz began working on his debut album with Hirsch over the next year and a half, with Kravitz's father paying for the studio time.
Kravitz met saxophonist Karl Denson and invited him to play on the song, "Let Love Rule".
He has been nominated for and won other awards, including American Music Awards, MTV Video Music Awards, Radio Music Awards, Brit Awards, and Blockbuster Entertainment Awards.
He was also ranked number 93 on VH1's 100 Greatest Artists of Hard Rock.
He was exposed to the soul music of Motown, Stax, James Brown, Aretha Franklin, Al Green, Stevie Wonder, Curtis Mayfield, Gladys Knight, The Isley Brothers, and Gamble and Huff growing up who were key influences on his musical style.
Kravitz often went to see New York theater, where his mother worked.In addition to singing lead and backing vocals, Kravitz often plays all of the instruments himself when recording.He won the Grammy Award for Best Male Rock Vocal Performance four years in a row from 1999 to 2002, breaking the record for most wins in that category as well as setting the record for most consecutive wins in one category by a male.Leonard Albert "Lenny" Kravitz (born May 26, 1964) is an American singer, songwriter, actor and record producer.His "retro" style incorporates elements of rock, blues, soul, R&B, funk, jazz, reggae, hard rock, psychedelic, pop, folk, and ballads.With record labels still telling him his music was not "black enough" or "white enough", Kravitz decided to record an album on his own.