He added: "She's a very strong, gracious woman. She's very funny, a great comedian."
Married life, he continued, is "all very good, all very lovely."
He referred to Holmes as "Kate" throughout the interview.
As for raising daughter Suri, 18 months, he said he and Holmes share parenting duties "just like everybody else, you just work it out. You make it work. We've gotten pretty good at organizing everything." Laughing, he added, "I don't sleep much anyway."
The interview was held in Paris, and Cruise said the city "has great significance to me in this time period of my life. It's the city where I proposed to Kate."