Sandra Bullock in Matthew McConaughey sta se spoznala leta 1996 med snemanjem filma Čas za ubijanje, nedolgo po tem, ko se je on razšel s kolegico Ashley Judd, ki je prav tako zaigrala v omenjenemu filmu, pa sta pričela svoje skrivno romantično razmerje. 

Približno dve leti sta spretno skrivala podrobnosti svojega razmerja pred očmi javnosti, večkrat sta razmerje celo zanikala. Razšla naj bi se leta 1998, razlog pa naj bi bila njuna ambicioznost. Zaradi snemanj sta pogosto potovala, časa za druženje je bilo bolj malo, ljubezen pa se je ohladila. 

Čeprav sta svoje romantične občutke skrbno skrivala, je Sandra leta pozneje v enem izmed intervjujev priznala: "Mogoče so bili trenutki, ko sva bila malo zaljubljena drug v drugega, vendar sva bila vedno profesionalna."

Sandra in Matthew po 25. letih poznanstva še vedno ostajata močno povezana, znana igralka pa se je spoprijateljila celo z njegovo ženo Camilo Alves. Njun odnos je poln spoštovanja, ljubezni in nežnosti, medsebojno naklonjenost pa večkrat izrazita tudi v javnosti. Ko so novinarji Sandro povprašali o njunem odnosu, jim je odgovorila, da je bilo med njima vedno veliko 'spoštovanja in ljubezni' in ravno to ju združuje. Res je, da se morata kar precej potruditi, da ohranita svoj odnos trden, toda Sandra trdi, da je vredno, saj le tako lahko dobite čudovitega prijatelja. 

"Počutim se, kot da Matthew vedno skrbi zame. Ne glede na to, v katerem življenjskem obdobju je on in v katerem sem jaz, tudi če je poročen, vem, da si bova blizu," je nekoč povedala v enem izmed intervjujev.

O njunem odnosu je spregovoril tudi Matthew, ki je v svojem govoru ob podelitvi nagrad povedal: "Delal sem s tabo. Poskušal sem te poljubiti, tako uspešno kot neuspešno. Bila si moja režiserka, tako v kratkem filmu kot ob odhodu iz številnih nočnih lokalov. Sandra, tvoje srce, tvoja duša, tvoja svetloba, tvoj talent, ki ga deliš z vsemi nami, je neverjeten, čudovit in nenavaden. Edinstvena si in brez dvoma si zelo vroča!"