Bullock tavaly december óta randizgat a Monster Garage című tévésorozatból ismert színésszel, miután hosszan tartó kapcsolata Ryan Goslinggal, a Kísérleti gyilkosság című film főszereplőjével véget ért.
A párhoz közel álló források szerint a szerelmesek eljegyzésre készülnek, s ennek bizonyítéka a speciális bőrdísz.