A színésznő teljesítette néhai párja, Bryan Randall utolsó kívánságát, aki azt kérte, hogy hamvait egy wyomingi folyónál szórják szét. Mindez onnan derült ki, hogy Bullock nővére, Gesine Bullock-Prado december 31-én közzétett egy videót, és mellé ezt írta: „Boldog születésnapot, Bry. Sandy a folyóhoz vitt téged, ahogy ígérte”. Korábban azt írta a testvéréről, hogy csodálatos gondozónak tartja.
Randall 2023 augusztusában halt meg, miután három évig küzdött ALS-sel, amely egy progresszív neurodegeneratív betegség. Az agyban és a gerincvelőben lévő idegsejteket érinti, amelyek az akaratlagos izommozgást irányítják. Az ALS – más néven Lou Gehrig-kór – gyógymódját még nem találták meg, és nincs hatékony kezelés a betegség progressziójának visszafordítására.
A modellből lett fotós, aki nyolc évig járt az 59 éves színésznővel, és közösen nevelték Bullock két gyerekét, családja szerint békésen halt meg. „Bryan már korán úgy döntött, hogy az ALS-szel kapcsolatos útját magánügyként kezeli, és mi, akik törődünk vele, mindent megtettünk, hogy tiszteletben tartsuk kérését” – mondták akkor a szerettei a Page Sixnek.
„Mérhetetlenül hálásak vagyunk a fáradhatatlan orvosoknak, akik végigkísértek minket a betegség fázisain, és a bámulatos nővéreknek, akik a szobatársaink lettek, gyakran feláldozva a saját családjukat, hogy a miénkkel lehessenek” – tették hozzá.
Bullock és Randall 2015 januárjában találkoztak először, amikor a férfi Bullock 13 éves fiának születésnapját fotózta. A pár még abban az évben, Jennifer Aniston és Justin Theroux esküvőjén jelent meg először nyilvánosan. A színésznő 2021 végén a Red Table Talk című műsorban való szereplése során beszélt kapcsolatáról, és ebben szentnek nevezte kedvesét. „Megtaláltam életem szerelmét” – mondta akkor.
A pár együtt két gyereket nevelt, Luist és Lailát, Randallnak pedig van egy Skylar Staten nevű lánya, de mivel már felnőtt, őt már nem kellett nevelni. Bullock a műsorban arról is beszélt, hogy nem vágyik az esküvőre, és nincs szüksége semmilyen papírra ahhoz, hogy odaadó társ és anya lehessen.