Sandro Bullock je spoznal med snemanjem filma A Time to Kill. Njuno razmerje je trajalo dve leti.
Žurnal24
Zamenjala jo je Janet Jackson. A le za kratek čas.
Žurnal24
Nasledila jo je Penélope Cruz, ki jo je spoznal na snemanju filma Sahara. Skupaj sta bila dve leti.
Žurnal24
Zadnja izmed temnolasih lepotic je Camila Alves, ki jo je spoznal leta 2007. Camila mu je leta 2008
Žurnal24
Prva slavna temnolaska, ki je zapeljala Matthewa, je bila Ashley Judd. Posteljo mu je grela leta 199
Žurnal24
Tigrica Salli Richardson ga je ujela leta 2000 in ga ljubila eno leto.
Žurnal24