Μετά από 26 χρόνια έγγαμου βίου, οMel και η Robyn Gibsonαποφάσισαν πως δεν μπορούν να συνεχίσουν μαζί. Έτσι, από τον Ιούλιο του 2006 έπαψαν να είναι ζευγάρι. Η αίτηση διαζυγίου όμως, κατατέθηκε από την Robyn Denise Moore τον Απρίλιο του 2009.

Έκτοτε ο καθένας έκανε τη ζωή του, ενώ ένα μήνα πριν την κατάθεση της αίτησης διαζυγίου, paparazzi είχαν συλλάβει τον ηθοποιό με την Ρωσίδα πιανίστρια Oksana Grigorieva να αγκαλιάζονται στην παραλία. Τον Σεπτέμβρη του ίδιου χρόνου, η Oksana έφερε στον κόσμο το δεύτερο της παιδί και πρώτο από την σχέση της με τον Mel με τον οποίο δεν παντρεύτηκαν ποτέ.

Όλο αυτό το διάστημα, ο Mel Gibson εξακολουθούσε να θεωρείται παντρεμένος με την Robyn και μόλις πρίν από 4 μέρες βγήκε το διαζύγιο τους.

Όπως είχε ακουστεί, η κοινή περιουσία του ζεύγους άγγιζε τα 900 εκατομμύρια δολάρια. Έτσι, ο ηθοποιός θα είναι πλέονκατά $450.000.000 φτωχότερος καθώς η τέως σύζυγός του δικαιούται τα μισά από τα αποκτηθέντα κατά τη διάρκεια του έγγαμου βίου.

Ακόμα, με την έκδοση του διαζυγίου, η Robyn αποφάσισε να μην χρησιμοποιεί πλέον το επίθετο του πρώην συζύγου της αλλά το πατρικό της.