The actress, who is now married to Country singer Keith Urban with two children, says it was overwhelming to deal with Cruise's worldwide fame, the Harper's Bazaar magazine reported.

"In those early years, it was like, 'I'm here and I'm clutching onto your arm, and it all feels a little overwhelming and really strange. And I was shy. Deeply shy. I didn't feel comfortable at all. But I felt very comfortable at home," she said.

Nicole Kidman
Nicole Kidman. Pics/Santa Banta

Tom Cruise
Tom Cruise. Pics/Santa Banta