Han har haft et par højprofilerede forhold tidligere, herunder:
* Aubrey O'Day :De datede, mens de filmede MTV-realityprogrammet *The Real World:San Diego* og senere *The Challenge:Cutthroat*.
* Holly Durst :De datede i et par år, men slog op i 2013.
* Nikki Hall :De mødtes på MTVs *Double Shot at Love med DJ Pauly D og Vinny* og datede i et par år, men brød til sidst op i 2022.
Mens Pauly D har været knyttet til andre mennesker siden hans brud med Nikki, har han ikke offentligt bekræftet et forhold til nogen anden.