The 42-year-old actor and Holmes, 26, have been plagued by accusations their romance is a publicity stunt, because both stars have movies released this month - Cruise stars in War of the Worlds, while Holmes is in Batman BEGINS.
But Cruise put an end to the rumours today, by asking Holmes to marry him on the top of the Eiffel tower, during a romantic holiday in Paris, France.
The thrilled hunk gushes, "Yes, I proposed to her. It was early this morning at the Eiffel Tower, so I haven't slept at all.
"Today is a magnificent day for me, I'm engaged to a magnificent woman."
When asked why he chose the famous landmark, Cruise explains, "I've never been to the Eiffel Tower. It's Paris, it's a beautiful city, it's very romantic."
Cruise has been celebrating his love for the former DAWSON'S CREEK beauty during numerous public appearances, most notably on Oprah Winfrey's talk show last month (MAY05).
On Winfrey's programme, Cruise leaped up and down on the host's famous couch shouting "I'm in love! I'm in love!" while laughing manically.
This will be the third wedding for Cruise, who divorced actresses MIMI ROGERS and Nicole Kidman in 1990 and 2001 respectively.
The wedding will be a dream-come-true for Holmes, who fantasised about marrying the superstar as a child.
Holmes broke off her long engagement with American Pie funnyman CHRIS KLEIN in February (05) and started dating Cruise two months later.17/06/2005 13:43
An enjoyably freewheeling tone and Tom Cruise's star wattage combine to make this an entertaining...
To launch their new Dark Universe franchise, Universal has taken an approach that mixes murky...
During a deadly military operation in Egypt, an explosion uncovers an overwhelming secret buried in...