He's dated actresses Sandra Bullock, Kate Hudson, Ashley Judd, Salli Richardson, and Penelope Cruz and none of them could get him up the aisle.

The tightly toned actor currently has a girlfriend (Camila Alves), who is also the mother of his newborn son, Levi. However she still hasn't managed to get him to say, "I do".