След 28 години брак Мел Гибсън се разделя със съпругата си Робин Мур, от която има седем деца. Вероятно една от причините за развода им е връзката на актьора с украинската певица Оксана.

След като пресата публикува снимки на двамата влюбени, направени на снимачната площадка на филма „Edge of Darkness", слуховете за отношенията им бяха потвърдени.

Агентът на Мел Гибсън - Алън Нироб категорично се опитва да опровергае новината. „Двамата нямат връзка. Тя е една от изпълнителките в звукозаписната компания на Мел - „Айкън" и в момента е в САЩ, за да запише новия си албум."