Nakon razvoda Gibson je započeo vezu s ruskom pijanisticom Oksanom Grigorijevom. Par je zajedno dobio kćer Luciju 2009. godine, a već godinu kasnije razišli su se. Grigorijeva je Mela prijavila policiji zbog navodnog maltretiranja te slavni glumac nije smio prići njoj niti njihovoj kćeri. Kako stoji u zapisniku s policije, pijanistica je glumca optužila za nasilje u obitelji. Zbog optužbi Gibsona su odbile neke producentske kuće te se godinama branio da ništa od navedenog nije istina. "Nikada se ni prema kome nisam nasilno ponašao. Jasno mi je da sada mnogi tako misle i poštujem to, ali sve što ste čitali u medijima je čisto smeće. Sve se činjenice moraju staviti u kontekst, a sve što sam htio jest izlaz iz toksične veze", ispričao je Gibson u intervjuu godinama nakon optužbi. Nakon godina borbe na sudu Gibson je napokon dobio potvrdu da može viđati kćer te je Oksani morao platiti 750.000 dolara u parnici. Očekivano, ni ovaj mu skandal nije pomogao da se vrati na tron Hollywooda – već upravo suprotno. Ipak, 2014. u Melov je život ušetala nova žena, 34 godine mlađa Rosalind Ross, koja je prije tri godine rodila njihovo prvo i Gibsonovo deveto dijete. Upoznali su se kada je ona počela raditi za njegovu produkcijsku kuću Icon i ubrzo su se zaljubili.