"Today is a magnificent day for me, I'm engaged to a magnificent woman," the 42-year-old Cruise said at a news conference. "It was early this morning at the Eiffel Tower, so I haven't slept at all."
The crowd of journalists cheered and applauded as the couple looked at each other, smiling and blushing. Holmes, seated nearby, held her hands together in her lap, a massive diamond ring on her finger.
Now it's everyone else's turn to chat about Hollywood's newest (and previously most suspicious) coupling.
Ever since Cruise and Holmes, 26, went public with their relationship in April, smooching and posing for photographers in Rome, many have doubted the romance — the words "publicity stunt" have rained down on the couple like an alien invasion.
While Cruise's new film, "War of the Worlds," has yet to open, Holmes' "Batman Begins" hit U.S. theaters Friday. Skeptics may still decry the romance, but it's difficult to doubt a relationship when a ring is involved.
"I think getting engaged actually defuses a lot of the skepticism. No one would take a publicity stunt this far," says Janice Min, editor-in-chief of Us Weekly magazine.
"I think they have every intention of getting married and every intention of having kids. I think that Tom Cruise is not the kind of celebrity who would venture into this lightly."
Despite the whirlwind nature of the romance, Min isn't alone in her belief in the stability of the couple's relationship.
"It could last forever. It could last till death do them part," says Bonnie Fuller, editor-in-chief of Star magazine. "These are two people that are known to be serious individuals."
In a celebrity world where couples — such as Brad Pitt and Angelina Jolie — are obsessive about their privacy, Holmes and (especially) Cruise have been outgoing.
"What's unusual about it is that it doesn't fit the usual contours of a celebrity romance," says Larry Hackett, deputy editor at People magazine. "It isn't the blind Page 6 item, followed by the `two stars leaving separately from a nightclub,' followed by the denials, followed by the `don't ask us personal questions.' Followed by the photograph of them together.
"It was presented fully baked for public consumption."
In seemingly every interview, Cruise has proclaimed that Holmes is "magnificent." His acrobatic, gaga appearance on "The Oprah Winfrey Show" last month was so over the top, it amazed everyone.
But the romance that refused to play by the rules of Hollywood PR etiquette culminated in a remarkably traditional way. After all, the Eiffel Tower is almost a cliche locale for a marriage proposal.
"I've never actually been to the Eiffel Tower," Cruise said of the choice. "It's Paris, you know. It's beautiful, a beautiful city. It's very romantic."
Cruise has been married twice — to Mimi Rogers and Nicole Kidman. Holmes had a long-standing engagement with actor Chris Klein.
A wedding date hasn't been set. "We haven't discussed that — one step at a time," Cruise said. "Let's see. We're not sure."
There will likely be plenty of potential difficulties. Cruise is older than Holmes and is a devoted follower of the Church of Scientology. (Holmes has said she's embracing the religion.)