2010. razvela se od Jasseja Jamesa i od tada nije imala ozbiljnije veze, postojao je samo jedan muškarac u njenom životu, njen sin, ali sada je u njenom životu još jedan muškarac.
Sandra Bullock od rastave 2010. nije imala ozbiljenije veze, ali u zadnje vrijeme opako se počelo pričati o tome kako je u njen život ušao novi muškarac, problem je bio u tome što nitko nije znao tko je on, a Sandra o tome nije željela govoriti.
Ipak kao što to u Hollywoodu biva, ni jedna tajne ne može dugo ostati skrivena pa se saznalo i tko je tajanstveni muškarac koji je osvojio Sandrino srce.
Njegovo ime je Bryan Randall. Bryan je fotograf, ima 49 godina. Prije nego se saznalo njegovo ime, mediji su pisali o tome kako je super zgodan, a oni koji ga poznaju kažu kako je super normalan. Sandy i Bryan upoznali su se preko zajedničkih prijatelja.