A month after the couch incident, Cruise proposed to Holmes atop the Eiffel Tower.

Why the Eiffel Tower? "I wanted a place where any time Katie saw that place, it would remind her of us and that night," Cruise told Britain's TRL.

Pictured here are Holmes and Cruise the same day as the engagement, visiting Marseille, in southern France.