"É só uma promessa que eu fiz ate me casar. No ponto que me encontro, a mulher precisa ter algo a mais, além de um corpo bonito, mas mente e espírito também", disse o cantor a revista.
Ele foi casado com a atriz Lisa Bonet, em 1987 e se divorciou em 1993. Após Bonet, há boatos de que Kravitz se envolveu com algumas das mulheres mais desejadas de Hollywood, como Nicole Kidman, Madonna e Penelope Cruz.
Ele também namorou a modelo brasileira Adriana Lima.