Sandra Bullock szerelme 57 évesen, augusztus 5-én távozott az élők sorából. A hírt a férfi családja erősítette meg a Page Sixnek. Bár sokan azt hitték, hogy azért nem készül az utóbbi időben a párról közös kép, mert válságban a kapcsolatuk, másról volt szó: Randall három éven keresztül amiotrófiás laterálszklerózissal, azaz ALS-sel küzdött, amelyre egyelőre nincs gyógymód. A betegség a mozgatóideg fokozatos leépülésével jár, és romló izomgyengeséghez vezet.
A színésznő sosem nyilatkozott a párja problémáiról. Ha kérdezték is, csak arról beszélt, milyen jól megvannak együtt, és ő élete szerelme. Sandra Bullock és Bryan Randall 2015 januárjában találkozott először, amikor a fényképész a színésznő gyermekének születésnapi partiján fotózott.