=== 1989 -1990 Вирџин Рекордс и почеток на неговата кариера ===
Со продуцентски куќи што се уште му кажуваат дали неговата музика е доволно црнечка или доволно белечка, Кравиц одлучува сам да си сними албум. Во 1985 год, кога го снимал своето демо во Њу Џерси, тој го запознава клавијатуристот и басист Хенри Хирч. И двајцата имале исти интерес околу Р & Б, џез и рокот, како и користењето на вистински инструменти и стара опрема за снимање. Кравиц, на повеќето од своите албуми, продолжува да соработува со Хирч. Наредната година иполи пол, Кравиц заедно со Хирч започнува со работа на неговиот прв албум, а неговиот татко му помагал финансиски. Кравиц го запознава саксофонистот Карл Денсон, И го поканува да свири на неговата песна ''„Let Love Rule “''. Кравиц беше толку импресиониран од неговото свирење, што Денсон свири на повеќе негови песни од албумот. Наредните пет години Денсон одел заедно со Кравиц на турнеи. Откако завршува со албумот, Кравиц се среќава со Вирџин Рекордс .Продуцентската куќа беше одушевена од музиката што тој ја правеше, музика инспирирана од врската со неговата сопруга Бонет и нивната ќерка. Кравиц го остава името Плавиот Ромео. За неговото име Плавиот Ромео, тој вели : „ Конечно ме врати сам на себе. И кога се прифатив сам себеси, музиката почна да извира од мене “. Во 1989 год, Кравиц потпиша со Вирџин Рекордс. Кравиц го издаде својот деби албум ''“Let Love Rule”'' на 6 септември 1989 год, комбинација од рок и фанк, и основни вибрации од 60 те години. Музичките критики беа различни : некои мислеа дека Кравиц е новиот талентиран уметник, а некои дека е совладан од неговите музички влијанија. Албумот доживеа умерен успех во САД, но огромен успех надвор од САД, посебно во Европа. Лиза Бонет се појави во неговиот спот за песната ''„Let Love Rule”'' .
