Mel Gibson, alkol bağımlılığı tedavisine başlasa da, ünlü oyuncu hakkında çıkan haberlerin tümü yavaş yavaş 'Gibson efsanesi'ni yok etmeye başladı... Karısından ayrı yaşama kararı alan oyuncunun birçok kadınla fotoğrafları çıkmaya başladı. Bunun üzerine eşi boşanma davası açtı. Dava gündemdeki yerini korurken, 2008'de Gibson'ın Oksana Grigorieva ile plajda sarmaş dolaş fotoğrafları yayınlandı. En son 1 yaşına bile basmamış kızının annesi olan Grigorieva'yı dövmekle suçlanan Gibson için; Hollywood Reporter gazetesinde şu yorum yer almıştı: "O, sadece babasının saçtığı nefretle büyümüş, şimdi de onu uygulayan bir adam!"
