PENELOPE CRUZ – Movie fans were smitten by Cruise and Cruz, two pretty people with identical-sounding surnames. Some thought they were made for each other. After meeting on the set of Vanilla Skyin 2001, shortly after his divorce from Nicole Kidman, Cruise and Cruz were an item for a couple of years.