Rebecca De Mornay, actress; together 1983-85

Wife: Mimi Rogers, actress; born January 1956; married 1986; divorced January 1990

Wife: Nicole Kidman, actress; born 1967; married December 24, 1990; separated
December 2000, right after their 10-year anniversary; divorced December 2000

Penelope Cruz, actress; reportedly began dating summer 2001; ended relationship January 2004

Katie Holmes, actress; relationship announced and confirmed on April 27th, 2005; Married in November 2006