But marriage was clearly off the menu, with Cruise and Cruz - now happily married to fellow actor Javier Bardem - ending the romance in 2004