Foi em 2001 que a modelo e o roqueiro se conheceram, durante um ensaio em que ambos participavam para a revista Vibe. Dessarte, Adriana Lima e Lenny Kravitz mantiveram um relacionamento que durou dois anos, e que por pouco não virou casamento.
Adriana revelou que o astro chegou a pedir a sua mão, embora ela tenha decidido não aceitar. Mas isso não impediu que os dois vivessem sob o mesmo teto, tanto é que ela chegou a se mudar para a casa do cantor na época. Para a revista Isto é, Adriana fez um adendo sobre o fim do relacionamento: “Na verdade, não nos falamos mais. Mas saímos (terminamos) bem.”