Изпълнителят на "Fly Away" бе женен за актрисата Лиса Боне в продължение на шест години. Двамата имат и дъщеря Зоуи. През 1993 обаче Кравиц и съпругата му поеха по различни пътища.
Лени в следващите години се срещаше с редица звезди, включително с Никол Кидман и Ванеса Паради, но връзките му се оказваха неуспешни.
Въпреки това той е уверен, че рано или късно ще срещне жената, с която ще прекара остатъка от живота си. "Бих искал животът ми да се промени. Мисля, че моментът е подходящ за това и вярвам, че ще срещна тази, която търся. Обичам жените, невероятни са. Според мен те са най-изумителното творение на Бог", отбеляза още рокаджията.
