Han har haft några högprofilerade relationer tidigare, inklusive:
* Aubrey O'Day :De dejtade när de spelade in MTV-dokusåpan *The Real World:San Diego* och senare *The Challenge:Cutthroat*.
* Holly Durst :De dejtade i några år, men bröt upp 2013.
* Nikki Hall :De träffades på MTV:s *Double Shot at Love med DJ Pauly D och Vinny* och dejtade i några år, men bröt till slut upp 2022.
Medan Pauly D har varit kopplad till andra människor sedan hans uppbrott med Nikki, har han inte offentligt bekräftat ett förhållande med någon annan.