Bullock a Randall spolu chodí už několik měsíců. Podle magazínu People je dali dohromady jejich společní přátelé.

Bryan pochází z Oregonu, ale v současné době žije a pracuje v Los Angeles. Kromě focení se věnuje také modelingu – během své cca dvacetileté kariéry pózoval pro časopisy jako Saint Laurent či Harper's Bazaar.

Několik zdrojů uvedlo, že slavná herečka svého nového partnera vzala na svatbu Jennifer Aniston a Justin Theroux, která se konala 5. srpna. Zatím naposledy byl pár spatřen ve čtvrtek v noci v restauraci Craig's.

Připomeňme, že Sandra byla pět let vdaná za Jesseho Jamese. V roce 2010 ale vyšlo najevo, že jí James podvádí. Přestože manželé v té době usilovali o adopci dítěte, známá představitelka krásných policistek požádala o rozvod a chlapečka jménem Louis si nakonec osvojila jako svobodná matka.