"I love this woman….I'm not going to hide it, Cruise told Access Hollywood's Billy Bush. Photo by: Courtesy Access Hollywood
Truly, Madly, Deeply| Katie Holmes, Tom Cruise
Cruise hasn’t ruled it out. (Asked if he had plans to marry Holmes, Cruise told Winfrey, “I’ve got to discuss it with her.”) Neither has Holmes, who famously dreamed as a child of marrying Tom Cruise. (Speaking to reporters in Rome on April 29, Cruise quipped that “I don’t want to disappoint her,” a joke he repeated to Winfrey.) Though Cruise had to coax her in front of Oprah’s cameras, Holmes – who mouthed “I love you” to Cruise as the audience cheered – admitted to the crowd, “I’m glad I was a big dreamer.” The couple vacationed in Mexico May 5-10 with Connor, 10, and Isabella, 12, his kids with ex-wife Nicole Kidman.

Still, Katie’s mom, Kathy, says no wedding plans are under way. Before walking down the aisle, the couple may have some differences to iron out. For example, she’s Catholic and he’s a Scientologist. Holmes, observes Bush, is “open to his beliefs, but he hasn’t brought her over yet.” Holmes also may need some time to recover from her breakup with fiancé Chris Klein; after dating for five years, they broke off their engagement just weeks before she began seeing Cruise. And there’s the 16-year age difference. Not a problem, Cruise told MTV News’ Sway Calloway: “I’m concerned about whether or not someone can keep up with me.