Bullock je známa tým, že si svoje súkromie úzkostlivo stráži a tak asi nikoho neprekvapí, že o jej vzťahu sa skoro nič nevie. Isté však je, že s niekdajším fotografom Bryanom Randallom stále tvorí pár.
Dvojicu načapali paparazzovia v západnom Hollywoode, kde sa spoločne objavili na večeri v reštaurácii. Hviezda filmu Gravitácia sa usmievala od ucha k uchu a jej partner sa tváril akoby fotografov nevidel.
Bullockovej meno bolo pred pár dňami potvrdené v súvislosti s novým filmom Dannyho jedenástka – verziou, v ktorej mužských hrdinov nahradia ženské predstaviteľky. Medzi nimi by sa mala objaviť aj Cate Blanchett či Rihanna.