A report from People explains that Nic and Lenny met when she rented his Manhattan apartment in the summer of 2003.
Kidman dated the singer from 2003 to 2004, two years after the end of her marriage to actor Tom Cruise.
Their relationship, though obviously passionate, ended pretty quickly. Instead, Kidman found Kiwi country singer Keith Urban.
During an interview with The Edit to promote her new HBO show, Big Little Lies, Kidman admitted she and Kravitz used to be engaged. The topic of Zoe brought up a not-so-little secret, according to Time.
"I knew Zoe because I was engaged to her father", she said. It's all in the family!
"I love Lenny", she gushed. But the internet is blowing up over this intriguing detail.
Former Chicago Cub Travis Wood Agrees to Deal with Royals
A 2013 NL All-Star, Wood spent the last five seasons with the Cubs after arriving in a trade with Cincinnati in 2011. But signing Wood gives them some flexibility; his bullpen history means he could provide important relief innings.
"[Nicole] can be quiet and shy, which is interesting because the beast of an actress that she is, is so loud and clear".
The Lion actress added that she and Kravitz were still on good terms. "After every take, I wanted to just stop and say, Wow", Kravitz said.
Kidman shares one particular incident that had shook her up.
"I didn't really want a relationship".
While it's always been rumored Kravitz penned the song "Lady" about the Australian beauty, Kidman has since found her happily ever after with country singer and fellow Aussie Keith Urban, 49.
"I get engaged and I get married - that's my thing", she continued. "I wasn't ready. We weren't ready". She married Keith in 2006 after a year of dating. In fact, she and her husband even crossed paths with Lenny at the 2013 CMT Music Awards!