Il a eu quelques relations très médiatisées dans le passé, notamment :
* Aubrey O'Day :Ils sont sortis ensemble pendant le tournage de l'émission de téléréalité MTV *The Real World :San Diego* et plus tard *The Challenge :Cutthroat*.
* Holly Durst :Ils sont sortis ensemble pendant quelques années, mais se sont séparés en 2013.
* Salle Nikki :Ils se sont rencontrés sur *Double Shot at Love de MTV avec DJ Pauly D et Vinny* et sont sortis ensemble pendant quelques années, mais ont finalement rompu en 2022.
Bien que Pauly D ait été lié à d'autres personnes depuis sa rupture avec Nikki, il n'a confirmé publiquement aucune relation avec quelqu'un d'autre.