Холивудската звезда Мел Гибсън е доста одумван напоследък, заради срещите му с млада брюнетка. Daily Mail публикува снимки на двамата, както и статия относно любовните му въжделения. Според австралийското издание Womens Day Гибсън е засечен с източноевропейка на име Оксана по време на снимките на новия му филм „Edge Of Darkness».
Двамата прекарвали доста време заедно. Въпреки слуховете, говорителят на актьора заяви, че Оксана е една от звездите в звукозаписната компания на Гибсън-Icon. Тя била музикнатка и записвала нов албум.

52-годишният актьор е женен вече 28 години и има 7 деца от съпругата си Райън. През 2006 година Гибсън бе арестуван за шофиране в пияно състояние, както и за обида към еврейската общност. Той бе осъден на три години пробен период, както и да посещава сбирки на Анонимните алкохолици.