Iako se posljednjih tjedana Mel Gibson u medijima spominje isključivo u kontekstu razvoda od svoje dugogodišnje supruge, odlučio je posvetiti se užicima i javnosti predstaviti svoju novu djevojku, Ruskinju Oksanu.

Na premijeru filma 'X Men početak: Wolverine' došli su držeći se za ruke i tako se prošetali crvenim tepihom.

Bez obzira na to što će ga 'razvod godine', kako ga mnogi nazivaju, znatno osiromašiti, Mel se doimao vrlo sretnim. Na premijeru je došao na nagovor producenata Wolverinea, kao i glavnog glumca Hugha Jackmana, koji je rekao da je inspiraciju za svoj lik pronašao upravo u Melu Gibsonu, točnije u njegovoj ulozi u 'Mad Maxu'.
Melova nova izabranica bila je u vezi s glumcem Timothyjem Daltonom s kojim ima i dijete.