W przeszłości był w kilku głośnych związkach, m.in.
* Aubrey O'Day :Spotykali się podczas kręcenia reality show MTV *The Real World:San Diego*, a później *The Challenge:Cutthroat*.
* Holly Durst :Spotykali się przez kilka lat, ale zerwali w 2013 roku.
* Nikki Hall :Poznali się w programie MTV *Double Shot at Love z DJ Paulym D i Vinnym* i spotykali się przez kilka lat, ale ostatecznie zerwali w 2022 roku.
Chociaż Pauly D był łączony z innymi osobami od czasu zerwania z Nikki, nie potwierdził publicznie związku z nikim innym.