Cruise le propuso matrimonio a Holmes en la mañana del 17 de julio de 2005, en la cima de la Torre Eiffel en París; ella aceptó.