Ο Mel Gibson φαίνεται να είναι μεγάλος γόης με τις γυναίκες καθώς οι παπαράτσι τον συνέλαβαν να ανταλλάσσει φιλιά και αγκαλιές με μία μελαχρινή γυναίκα. Γευμάτισαν σε γνωστό ξενοδοχείο του Beverly Hills αφού ξοδεύοντας πολλά χρήματα για το πλουσιοπάροχο γεύμα τους.
Βγήκαν από την κεντρική είσοδο του ξενοδοχείου χωρίς κανένα ενδοιασμό προβάλλοντας τον έρωτα τους. Τα ίδια φάνηκε όμως να κάνει και στις αρχές του μήνα όταν οι φακοί τον συνέλαβαν να βγαίνει ραντεβού και με μία ξανθιά γυναίκα.
Μεγάλος ο αριθμός των γυναικών στη ζωή του ηθοποιού καθώς φημολογείται ότι είναι και ο πατέρας ενός αγέννητου μωρού ενός προηγούμενου φλερτ. Η μητέρα του παιδιού Laura Bellizzi,35, η οποία έβγαινε με τον ηθοποιό το καλοκαίρι είναι σταρ ενός ριάλιτι show. Ο ηθοποιός αρνείται τις φήμες.
