A két hollywoodi színész az Oceans' Thirteen forgatásán találkozott össze. A negyvenöt éves Clooney általában nála jóval fiatalabb hölgyekkel szokott randevúzni, de most kivételt tett, annyira lenyűgözte a frissen elvált színésznő. Clooney előző barátnője tíz évvel volt fiatalabb nála.
A kapcsolatról egy barát nyilatkozott a Daily Mirrornak, és szerinte nagyon tetszik Barkinnek, hogy George annyira különbözik volt férjétől, a Revlon nevű kozmetikai cég multimilliárdos tulajdonosától.