Kravitz již zlomil srdce několika hvězdám showbyznysu. Mezi posledními, jež podlehly hudebníkovu šarmu, byla například zpěvačka Natalie Imbruglia, Kylie Minogue či herečka Nicole Kidmanová.

Deník The Sun napsal, že právě piercing na penisu z Kravitze dělá při milostném dovádění neodolatelného ďábla.

"Nikdy jsem ho neukázal," řekl Lenny, "(piercing) se žen dotýká přesně tam, kde to mají rády. A protože se pohybuje, je účinný při všech polohách," vysvětlil Kravitz svůj úspěch. Přesto se v současnosti s žádnou ženou intimně nestýká.