Nemrégiben például azt nyilatkozta, hogy a szereposztó ügynökök egyben a legjobb társkereső szolgálatok is: őt például kiváló pasikhoz segítették. Tate Donovan-nal a Szerelmi bájital című vígjáték felvételei során, Matthew McConaughey-vel a Ha ölni kell forgatásán jött össze – és valahogyan később mindannyiukkal sikerült barátságban maradnia. Hugh Grant azonban csak barát: a Két hét múlva örökké (Two Weeks Notice, hazai bemutató: április 3.) készítése közben csak játszották a szerelmet: a film és az újságírók kedvéért egyaránt. Ennél többre nem volt esély – már csak a Bullocknál 16 évvel fiatalabb Ryan Gossling miatt sem, akivel a színésznő a Kísérleti gyilkosság forgatásán találkozott.
