Han har hatt noen få høyprofilerte forhold tidligere, inkludert:
* Aubrey O'Day :De datet mens de filmet MTV-realityprogrammet *The Real World:San Diego* og senere *The Challenge:Cutthroat*.
* Holly Durst :De datet i noen år, men slo opp i 2013.
* Nikki Hall :De møttes på MTVs *Double Shot at Love med DJ Pauly D og Vinny* og datet i noen år, men brøt til slutt opp i 2022.
Mens Pauly D har vært knyttet til andre mennesker siden bruddet med Nikki, har han ikke offentlig bekreftet et forhold til noen andre.