Това е първият брак на Бълок, макар че е била сгодена за колегата си Тейт Донован и е имала връзка с Матю Макконъхи и Райън Гослинг. Съпругът й обаче е доста по-напред с материала и вече има три деца от първите си две жени, едната от които (2002-2004 г.) си изкарва хляба като порнозвезда.
Двамата са заедно от края на 2003 г., когато той беше включен в списъка на сп. "Пийпъл" с 50-те най-красиви знаменитости в САЩ.