Ako je vjerovati fotografijama koje su se pojavile u američkim medijima, Gibson je u strastvenoj vezi s mladom ruskom glazbenicom Oksanom.
Glumac je trenutačno na snimanju novog filma, a ruska glazbenica navodno svakodnevno u jutarnjim satima izlazi iz njegove prikolice što je šokiralo njegove kolege.
Melov glasnogovornik pak tvrdi da se radi isključivo o poslovnoj suradnji glumca i glazbenice.