Como en Los Ángeles su carrera musical no avanzaba decidió marcharse a su Nueva York natal. Lenny Kravitz buscó inspiración en clásicos como Led Zeppelin, Jimi Hendrix, Bob Marley o los Beatles y poco a poco fue perfilando su propio estilo.