La scurt timp dupa ce sotia sa a depus actele pentru divort, Mel Gibson si noua sa prietena, Oksana Grigorieva si-au facut pentru prima oara aparitia in public, la premiera filmului X-Men Origins: Wolverine.
Oksana Grigorieva este o cantareata din Rusia care fusese angajata sa compuna un cantec pentru filmul lui Mel Gibson, Edge of Darkness. Cei doi sunt impreuna de vara trecuta, dar au ales sa nu isi faca publica relatia.