Πάμελα Άντερσοντα απομνημονεύματα του, Αγάπη Πάμελα, είναι βέβαιο ότι θα προσφέρει πολλές γνώσεις για τις προηγούμενες σχέσεις της, από τον ταραχώδη χρόνο της με τον ντράμερ Τόμι Λι στους επόμενους πρωτοσέλιδους γάμους και χωρισμούς. Αλλά ακόμα και με όλη αυτή τη στενοχώρια, η Άντερσον είπε ότι είναι ακόμα πολύ ανοιχτή στον γάμο ξανά. Κατά τη διάρκεια μιας εμφάνισης στο Jimmy Kimmel Live, η Άντερσον εξήγησε ότι έχει ακόμα πολύ χρόνο και ζωή για να βρει την αληθινή αγάπη.
Ο παρουσιαστής Jimmy Kimmel ρώτησε την Anderson για την προοπτική να παντρευτεί άλλη μια φορά και ενώ αρχικά το χαρακτήρισε «τρελή ερώτηση», σημείωσε ότι δεν τα παρατάει.
"Το ελπίζω. Δεν ξέρω», είπε ο Άντερσον. «Έχω ακόμα πολλή ζωή».
Ο πρώτος γάμος του Άντερσον ήταν με τον Tommy Lee του Mötley Crüe, το 1995. Το ζευγάρι έχει δύο γιους, τον Brandon και τον Dylan. Ο Άντερσον συνέχισε παντρευτεί τον μουσικό Kid Rock. Μετά από αυτόν, παντρεύτηκε τον Rick Salomon - δύο φορές. Ένας από τους γάμους τελικά ακυρώθηκε. Πιο πρόσφατα, παντρεύτηκε τον σωματοφύλακά της, Dan Hayhurst, και το 2020, έκανε έναν γάμο 12 ημερών με τον παραγωγό Jon Peters.
Ανθρωποι αναφέρει ότι ο γάμος δεν ήταν ποτέ επίσημος. Οι δυο τους δεν κατέθεσαν τα απαραίτητα έγγραφα για να νομιμοποιηθούν τα πράγματα.Ο Άντερσον άνοιξε Κόσμος της ματαιότητας για την ερωτική της ζωή, όσο περίπλοκη κι αν είναι, λέγοντας ότι έχει αποδεχτεί το γεγονός ότι δεν χρειάζεται πάντα σύντροφο.
«Έμαθα να προσπαθώ να το κάνω αυτό χωρίς σωσίβιο, χωρίς να έχω κανέναν γύρω μου να με παρηγορεί. Πρέπει να παρηγορήσω τον εαυτό μου», είπε. «Αυτό ήταν το πιο δύσκολο κομμάτι του ταξιδιού - να πάω, είμαι εντάξει μόνος μου... με τα σκυλιά μου. Χρειάζομαι τα σκυλιά μου. Δεν μπορώ να είμαι ότι μόνος. Είχα αυτή την άγρια, ανώμαλη ζωή και γνώρισα πολλούς ενδιαφέροντες ανθρώπους στην πορεία, και είχα πολλούς ενδιαφέροντες έρωτες. Αλλά νιώθω ότι η ζωή μου είναι πιο ρομαντική τώρα από ποτέ».