Er hatte in der Vergangenheit einige hochkarätige Beziehungen, darunter:
* Aubrey O'Day :Sie trafen sich während der Dreharbeiten zur MTV-Reality-Show *The Real World:San Diego* und später zu *The Challenge:Cutthroat*.
* Holly Durst :Sie waren ein paar Jahre zusammen, trennten sich aber 2013.
* Nikki Hall :Sie lernten sich bei MTVs *Double Shot at Love mit DJ Pauly D und Vinny* kennen und waren ein paar Jahre zusammen, trennten sich aber schließlich im Jahr 2022.
Obwohl Pauly D seit seiner Trennung von Nikki mit anderen Menschen verbunden ist, hat er eine Beziehung mit niemand anderem öffentlich bestätigt.