The famous musician and the beautiful actress not only used to date, but they were also engaged in 2003. Later on, when asked about it in an interview, Lenny Kravitz commented on their break-up by saying, “Sometimes things just don’t work so...” Fun fact: years later, Nicole Kidman co-starred with Kravitz’s daughter Zoe in the HBO TV series, Big Little Lies.