Golobčka sta se spoznala na zabavi revije Vanity Fair, ki vsako leto poteka po podelitvi oskarjev. "Zveza je še zelo sveža. Zabavata se,“ je o njuni ljubezni že pred časom povedal vir.

Za 33-letnikom sta sicer že dve odmevnejši zvezi. Od leta 2004 do leta 2006 je grel Jessico Biel, nato pa je svojo srečo kar dvakrat preizkusil pri Minki Kelly. Tudi Collinsova je imela slavne ljubimce. Nekaj časa je prijateljevala s Taylorjem Lautnerjem in Thomasom Cocquerelom, med njenimi fanti pa je tudi Zac Efron.