Ha tenido algunas relaciones de alto perfil en el pasado, que incluyen:
* Aubrey O'Day :Salieron mientras filmaban el reality show de MTV *The Real World:San Diego* y más tarde *The Challenge:Cutthroat*.
* Holly Durst :Salieron durante algunos años, pero se separaron en 2013.
* Nikki Hall :Se conocieron en *Double Shot at Love de MTV con DJ Pauly D y Vinny* y salieron durante algunos años, pero finalmente se separaron en 2022.
Si bien Pauly D ha estado vinculado con otras personas desde su ruptura con Nikki, no ha confirmado públicamente una relación con nadie más.