Ha avuto alcune relazioni di alto profilo in passato, tra cui:
* Aubrey O'Day :Si sono frequentati durante le riprese del reality show di MTV *The Real World:San Diego* e successivamente *The Challenge:Cutthroat*.
* Holly Durst :Sono usciti insieme per alcuni anni, ma si sono lasciati nel 2013.
* Nikki Hall :Si sono incontrati al programma *Double Shot at Love di MTV con DJ Pauly D e Vinny* e si sono frequentati per alcuni anni, ma alla fine si sono lasciati nel 2022.
Sebbene Pauly D sia stato legato ad altre persone dopo la sua rottura con Nikki, non ha confermato pubblicamente una relazione con nessun altro.