1 of 15
Nearly two months after going very public with their romance, Tom Cruise pops the question to Katie Holmes at Paris's Eiffel Tower on June 17, 2005. "Today is a magnificent day for me, I'm engaged to a magnificent woman," the smitten A-lister, then 42, gushed. The proposal is a teenage dream come true for the 26-year-old actress who told Seventeen magazine a year earlier: "I think every little girl dreams about [her wedding]. I used to think I was going to marry Tom Cruise."
2 of 15
A WILD RIDE
A week after announcing their engagement, Cruise revs up his romance with his giddy bride-to-be at the premiere of his film, the Steven Spielberg-directed sci-fi adventure War of the Worlds, at Hollywood's Grauman's Chinese Theatre. "What Tom did on Oprah was exactly what Tom did with me when he first told me about Katie Holmes," Spielberg told PEOPLE, adding, "Tom lost his cool because he was deliriously happy."
3 of 15
SEALED WITH A KISS
4 of 15
ICE, ICE BABY
The expectant birthday girl turns 27 with her famous fiancé at her side, who treated her to a surprise party at New York's toy haven FAO Schwarz and ice skating in Central Park in December 2005.
5 of 15
HAVING A BALL
Cruise keeps a tight hold of mom-to-be Holmes, who beams while attending her soon-to-be stepdaughter Isabella's soccer match in Los Angeles. "In our family we have a policy: we make it work," Holmes says of balancing career and family.
6 of 15
With his son Connor looking on, Cruise and Holmes steal a kiss during a World Baseball Classic game in Anaheim, Calif., in March 2006. "I wanted someone you could share everything with," Cruise told GQ. "I don't sleep much, and I like adventures. I wanna do. Let's get it goin', you know? And that's Kate."
7 of 15
8 of 15
"He's a constant source of inspiration and love," Holmes said at the Museum of the Moving Image's salute to Cruise in November 2007 – just days before their first wedding anniversary. The actress even sang for her man, serenading the movie star with the Righteous Brothers's "You've Lost That Lovin' Feeling," the version from Cruise's 1986 blockbuster Top Gun. "She's impressive," Cruise gushed, adding, "She inspires me."
9 of 15
"I'm so proud of her," Cruise said of his wife's Broadway debut in the revival of Arthur Miller's All My Sons in September 2008. Of Cruise, Holmes told PEOPLE, "He comes [to the theater] a lot. He came to the dress rehearsal. I was so nervous, and I saw him out there, and he made me feel so much better. Everytime he's there, I just feel like it's going to be okay."
10 of 15
It may be his big night, but Cruise plants a big kiss on Holmes during the European premiere of his World War II-era drama Valkyrie in Berlin in January 2009.
11 of 15
In March 2010, Cruise shares some courtside snacks with his wife during a date-night out at L.A.'s Staples Center, where the pair cheered on the Lakers.
12 of 15
"My husband has red roses for me everywhere I go and whenever we travel," Holmes tells PEOPLE at a press conference for her new film The Romantics, where Cruise comes out to support his leading lady in September 2010.
13 of 15
During a Miami getaway in June 2011, Holmes takes hold of Cruise, whom she told InStyle was a She even detailed a time when Cruise took her on a ride in his WWII fighter plane. "He painted the words, 'Kiss Me, Kate' on the side," the actress recalled. "It feels like you're on a bike in the sky. I thought, I'm either going to spend this whole flight totally freaked out or realize this is pretty thrilling."
14 of 15
15 of 15
Marking one of their final red carpet appearances together, Cruise and Holmes attend the star-studded Vanity Fair Oscar afterparty at the Sunset Tower in Hollywood in February – just four months before the actress files for divorce after five years of marriage. "Tom is deeply saddened," his rep says in a statement of the split.
How Stars Dressed Up for Halloween Before They Were Famous