Sandra Bullock a ținut starea iubitului ei departe de ochii publicului, iar cele mai multe detalii despre problemele de sănătate ale acestuia ai ieșit la iveală abia după moartea sa. Ei s-au cuplat în 2015, după ce Bryan a fost ales de actriță să fie fi fotograful pentru petrecerea copilului ei. Câteva luni mai târziu, perechea a făcut public relația lor. Deși au avut o poveste de dragoste superbă, cei doi nu au fost căsătoritți niciodată.

Sandra Bullock a fost adesea întrebată de ce nu s-a căsătorit cu iubitul ei. Într-o discuție cu Jada Pinkett Smith în 2021, starul de la Hollywood a explicat cât de fericită este în brațele lui Bryan, dezvăluind că nu simte nevoia de „o bucată de hârtie” pentru a-și exprima dragostea. Sandra fusese căsătorită anterior cu Jesse James din 2005 până în 2010 și se pare că nu a simțit nevoia să treacă din nou prin acest proces. Despre James se spune că s-a despărțit din cauza infidelității lui.

Vorbind la Red Table Talk a lui Jada, Sandra a spus: „Sunt o persoană care a trecut prin procesul de divorț. Am găsit iubirea vieții mele. Împărtășim doi copii frumoși – trei copii, și pe fiica lui mai mare. Este cel mai frumos lucru din toate timpurile. Nu vreau să spun faceți și voi așa cum fac eu, dar nu am nevoie de o hârtie pentru a fi un partener devotat și o mamă devotată.”

„Nu trebuie să mi se spună să fiu prezentă în cele mai grele momente. Nu trebuie să mi se spună să țin piept greutăților. Deci, dacă asta ai... Gândește-te despre ce fel de părinte ar fi el. Gândiți-vă la ce fel de părinte ați fi amândoi. Și dacă s-ar întâmpla ceva? Ați fi amândoi părinți grozavi pentru acești copii chiar dacă nu ați reuși ca un cuplu? Gândiți-vă la copii în primul rând." - a declarat actrița.