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.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch