"I was totally smitten—I fell madly, passionately in love," Kidman says in the latest issue of DuJour magazine. "I was reeling with Tom. I would have gone to the ends of the earth for him."
But the 45-year-old actress admits that, in hindsight, she "was so impulsive and naïve" and notes that all the attention she and Cruise received as a couple made them feel a bit isolated.
"We were in a bubble, just the two of us," Kidman says. "We became very dependent on one another."
And when they finally did call it quits in 2000, she reveals, "It took me a very long time to heal. It was a shock to the system."
Fast-forward to today, where Kidman is now married to country star Keith Urban.
"He is a wonderful, caring man and he makes me feel secure," she says of her husband, with whom she has two daughters. "We don't ever like to be separated."
Kidman is also hard at work shooting Grace of Monaco, in which she plays Princess Grace Kelly.
When it's brought up in the interview, that, like Kelly, she is a fashion icon, Kidman insists, "Oh, no I'm not! I love fashion, but I don't think I'm fashionable—and I mean, not in my private life...at home I dress for comfort. After all, I am the mother of two small children."