"I've got to tell you, the most extraordinary thing happened to me one day in April when I met Tom," she told syndicated TV show "Access Hollywood" in an interview set to air Monday night. "I'm more and more in love every day. It's like, 'Wow.'"
The 26-year-old actress also said that she enjoyed Cruise's profession of love on "The Oprah Winfrey Show" last month. "I sat there and saw that and said, 'I am the luckiest woman in the world.'"
A starry-eyed Cruise got down on his knees and repeatedly jumped up on the talk-show host's couch, saying that his love for Holmes was "beyond cool."
When asked if she felt hesitant about joining Cruise in front of the show's audience when he went backstage for her, she replied, "I was excited. ... When Tom calls for me, I'm coming."
"I miss him right now," she said, "and it's been like one hour."
At the taping of the 2005 MTV Movie Awards (search) in Los Angeles Saturday, Holmes poked fun at Cruise's "Oprah" appearance by dropping down on one knee and asking the crowd, "Should I go get him?"
Cruise, 42, laughed as he accepted a lifetime achievement award from Holmes.