Cruise soon embarked on a short-lived romance with Spanish actress Penlope Cruz, his co-star in 2001 thriller Vanilla Sky (pictured together that same year)