Είχε μερικές σχέσεις υψηλού προφίλ στο παρελθόν, όπως:
* Aubrey O'Day :Έκαναν ραντεβού στα γυρίσματα του ριάλιτι του MTV *The Real World:San Diego* και αργότερα στο *The Challenge:Cutthroat*.
* Holly Durst :Έκαναν ραντεβού για μερικά χρόνια, αλλά χώρισαν το 2013.
* Nikki Hall :Γνωρίστηκαν στο *Double Shot at Love του MTV με τον DJ Pauly D και τον Vinny* και βγήκαν για μερικά χρόνια, αλλά τελικά χώρισαν το 2022.
Ενώ ο Pauly D έχει συνδεθεί με άλλα άτομα από τον χωρισμό του με τη Nikki, δεν έχει επιβεβαιώσει δημόσια σχέση με κανέναν άλλον.