In a bizarro appearance on "Late Night with David Letterman," (search) Holmes, giddy and gushing, said her fast, furious romance with the movie hunk is burning out of control.
"It's hot!" she exclaimed.
"It's too early to talk about getting married, isn't it?" Letterman asked. "But have you had a conversation about that?"
"I'm smiling, aren't I?" Holmes cooed back.
"I bet you have," said Letterman. "Well, that would be a huge thing, if you would get married."
"That would be beautiful!" Holmes continued.
She said she was stunned by Cruise's infamous, couch-jumping proclamation of love for her on Oprah Winfrey's show.
"I was completely touched. I was, like, overwhelmed and he invited me to come out and I was — I had just taken this huge wad of gum and put it in my mouth and I'm like, you know, 'Spit it out!'" she said.
The spur-of-the-second romance has been called a sham by some observers, who believe it was dreamed up by publicists as a way to drum up interest in Cruise's latest flick, "War of the Worlds," as well as Holmes' new movie, "Batman Begins."
Just as the 42-year-old Cruise was tongue-tied a few weeks ago when asked how and where they first met, so was Holmes, 26, when Letterman asked for those same details.
"You know the wonderful thing is that when we met, it was just like, you know, 'Hi,' you know. It was just like instant, instant," she told Letterman.
Letterman asked if it was love at first sight. "Yeah," Holmes said.
Holmes wasn't nearly so effusive when it came to responding to other queries — like the ones about her man being so much older and shorter than she is.
"That's never crossed my mind," she told Letterman tersely when he asked about the age difference.
The height question was met with puzzled expressions before Holmes finally told the comic that she didn't know what he was talking about.
The Associated Press contributed to this report.