Má ísť o Bryana Randalla, ktorý momentálne pracuje ako fotograf. Dvojica sa objavila spoločne už na svadbe Jennifer Anistonovej a Justina Therouxa pred mesiacom. Keďže však Bullock vôbec nekomentuje svoje súkromie a vtedy ešte neznámeho fešáka nedokázali novinári vypátrať, nové detaily sa objavujú až postupne.
Podľa správ serveru Radaronline.com však nie sú len pozitívne. Ako uvádza portál, Randall má za sebou kriminálnu minulosť. Dôkazom by mala byť fotografia zhotovená na policajnej stanici tesne po zatknutí. A údajne sa v cele ocitol viackrát. Dôvodom bol alkohol za volantom, ale aj ďalšie nešpecifikované porušenie zákona.
Bullock pred pár rokmi prekvapila verejnosť, keď začala randiť s majiteľom motocyklovej predajne Jessem Jamesom, ktorý sa presadil tiež v niekoľkých televíznych reláciach. Potetovaný James s imidžom zlého chlapca sa s herečkou oženil, ale ich manželstvo sa rozpadlo po veľkej bulvárnej kauze, keď médiá objavili, že James slávnu manželku viackrát podviedol.