If his 10-year marriage to Nicole Kidman and three-year relationship with Vanilla Sky costar Penelope Cruz is any indication, Cruise, 41, is a one-woman man – or at least a one-woman-at-a-time man. "I like relationships," he says. "I enjoy that dynamic."