Vain päivä avioerohakemuksesta, ja jo nyt Mel Gibson on nähty Costa Ricassa kauniin vaalean naisen seurassa. Pariskunta huomattiin rannalta, jossa paljain jaloin ja hyvällä päällä oleva Mel näytti kieltään seuralaiselleen.

Kuka tämä kaunotar on, sitä kukaan ei osaa kertoa, mutta Mel Gibsonin uudeksi rakkaudeksi on nimetty  venäläinen Oksana Pochepa, kun tämä paljasti englantilaiselle Sun –lehdelle olevansa Mel Gibsonin rakastajatar.