Always on the Run! Lenny Kravitz’s Dating History Is Filled With A-List Beauties

Lisa Bonet

Lenny and The Cosby Show alum tied the knot on November 16, 1987, after meeting backstage at a concert two years prior. The duo became parents when their daughter, actress Zoë Kravitz, was born on December 1, 1988.

Although the pair’s divorce was finalized in 1993, Lenny credits Lisa with making him the person he is today. “I am what I am because of our experience, because of everything that I was, everything that she was and everything that came together,” he told People on February 1, 2024.

Even after their split, Lenny and Lisa vowed to have a new kind of relationship. “The love doesn’t leave you, but it has to find a new way to funnel itself into a new life,” he said. “We consciously wanted to do that. It took time, believe me, but she is a part of my life that will never leave my heart, my soul or my spirit. I am what I am because of our experience.”

Kylie Minogue

Lenny reportedly dated the Australia-born pop star in 1991 amid his split from Lisa. Little is known about their relationship or why they called it quits.

Vanessa Paradis

The “Again” crooner dated Johnny Depp‘s future partner from 1992 through 1997. The France-born singer-actress sought Lenny out in 1991 to produce her first English-language album.

“I think Vanessa is a very intense young lady. I think she’s extremely talented. I learned a lot about producing, working with an artist, but this music was really, really tailored for her,” Lenny said in a 1992 video press kit about her album, which included their duet “Silver and Gold.” “I tried to get inside of her mind. I spent a lot of time with her to see what she was thinking, what she was feeling.”

Despite five years as a couple, Lenny later revealed that their split came down to bad timing. “I was madly in love with her. Vanessa was the perfect woman, but she came at the wrong time,” he told Paris Match.

Lenny also told the publication that he was the one who introduced Vanessa to Johnny. The pair were together from 1998 to 2012, and share two children, Lily-Rose and Jack Depp.

Adriana Lima

The Manhattan-born artist began dating the Victoria’s Secret model in 2001, and she went on to star in his music video for “Yesterday Is Gone” the following year. The pair reportedly got engaged in the spring of 2002 but called things off by 2003.

Nicole Kidman

Lenny romanced the Oscar winning actress after her 2001 divorce from Tom Cruise. The pair began dating in 2003 and were so serious they secretly got engaged. Fans weren’t aware until Nicole revealed the news in a 2017 interview with Vanity Fair.

“It just wasn’t right. I wasn’t ready. We weren’t ready,” the Expats star told the publication in 2007 without naming names, adding how she only wanted serious commitments. “I get engaged and I get married — that’s my thing. I don’t want to date. I’m interested in a very, very deep connection.” Nicole married country singer Keith Urban in 2006 after dating for one year.

The Big Little Lies star let it slip that her engagement was to Lenny while doing press for the HBO show in 2017, saying of costar Zoë Kravitz, “I knew Zoë because I was engaged to her father,” adding, “It’s all in the family! I love Lenny. He’s a great guy.”

“The desire has always been there. The tools in which to do so have not always been there,” Lenny told Esquire in 2023 when it came to his near misses with marriage.

Barbara Fialho

Lenny’s last public romance was with the Brazilian model, whom he dated from 2017 through 2018. He hasn’t been publicly linked to a girlfriend since. Barbara went on to marry late reggae icon Bob Marley’s son Rohan Marley in 2019.