Sponsored Links
![Michelle Rodriguez](https://www.celebnest.com/uploads/celebs/1/michelle_rodriguez.jpg)
Michelle Rodriguez
From 2005 to 2005 (Rumored )
![Isis Arruda](https://www.celebnest.com/uploads/nophoto.png)
Isis Arruda
From 2004 to 2004 (Encounter)
![Marisa Tomei](https://www.celebnest.com/uploads/celebs/1/marisa_tomei.jpg)
Marisa Tomei
From 2004 to 2004 (Rumored Relationship)
![Nicole Kidman](https://www.celebnest.com/uploads/celebs/12/nicole_kidman.jpg)
Nicole Kidman
From 2003 to 2004 (Relationship)
![Adriana Lima](https://www.celebnest.com/uploads/celebs/25/adriana_lima.jpg?skj2io4l)
Adriana Lima
From 2001 to 2003 (Relationship)
![Devon Aoki](https://www.celebnest.com/uploads/celebs/1/devon_aoki.jpg)
Devon Aoki
From 2001 to 2001 (Rumored Relationship)
![Ananda Lewis](https://www.celebnest.com/uploads/celebs/1/2306-19869.jpg)
Ananda Lewis
From 2000 to 2000 (Rumored Encounter)
![Natalie Imbruglia](https://www.celebnest.com/uploads/celebs/12/natalie_imbruglia.jpg?skj2io4l)
Natalie Imbruglia
From 1998 to 1998 (Relationship)
![Vanessa Paradis](https://www.celebnest.com/uploads/celebs/18/vanessa_paradis.jpg)
Vanessa Paradis
From 1992 to 1997 (Relationship)
![Kylie Minogue](https://www.celebnest.com/uploads/celebs/12/kylie_minogue.jpg?skj2io4l)
Kylie Minogue
From 1991 to 1991 (Relationship)
![Lisa Bonet](https://www.celebnest.com/uploads/celebs/1/lisa-bonet.jpg)
Lisa Bonet
From 1985 to 1993 (Married)
![Naomi Campbell](https://www.celebnest.com/uploads/celebs/10/naomi_campbell.jpg)
Naomi Campbell
(Rumored Encounter)
Sponsored Links