Like so many Hollywood couples before them, Penelope Cruz and Tom Cruise met on set. According to sources, Cruise registered for divorce from Nicole Kidman in February 2001. By August 2001, the divorce was concluded.