He has had a few high-profile relationships in the past, including:
* Aubrey O'Day: They dated while filming the MTV reality show *The Real World: San Diego* and later on *The Challenge: Cutthroat*.
* Holly Durst: They dated for a few years, but broke up in 2013.
* Nikki Hall: They met on MTV's *Double Shot at Love with DJ Pauly D and Vinny* and dated for a few years, but ultimately broke up in 2022.
While Pauly D has been linked to other people since his breakup with Nikki, he hasn't publicly confirmed a relationship with anyone else.