A starry-eyed Cruise got down on his knees and repeatedly jumped up on the couch like a Robin Williams comedy act, saying that his love for Holmes was "beyond cool."

Will he propose? His answer did more than leave the door open. "I’m going to discuss it with her," the twice-divorced actor said. "Honestly, I haven’t (had this kind of experience before)."

Later in the show, Cruise went backstage to bring out Holmes, who was quoted in Seventeen magazine last fall as saying she grew up wanting to marry the Risky Business star. "I’m glad I was a big dreamer," she told Winfrey.