However, Kidman has just revealed the pair didn’t just date but were, in fact, engaged.
In an interview with Net-A-Porter magazine, the Oscar-winner admitted she was secretly engaged to the American guitar hero, almost ten years after telling Vanity Fair of an engagement to a former partner.
‘It just wasn’t right, I wasn’t ready – we weren’t ready,’ she told the publication.
However, when talking about her upcoming role HBO series Big Little Lies, starring opposite Zoe Kravtiz (Lenny’s daughter), Kidman admitted she knew the young actress well ‘because I was engaged to her father’.
‘It’s all in the family. I love Lenny; he’s a great guy,’ she added.
The pair most recently ran into each other at the CMT Music Awards in 2013, after Nicole had married Keith, where her ex-fiancé and husband were spotted embracing in a hug.
Why can’t all break-ups be like this?