Hij heeft in het verleden een aantal spraakmakende relaties gehad, waaronder:
* Aubrey O'Day :Ze gingen uit tijdens het filmen van de MTV-realityshow *The Real World:San Diego* en later *The Challenge:Cutthroat*.
* Holly Durst :Ze hadden een paar jaar een relatie, maar gingen in 2013 uit elkaar.
* Nikki Hall :Ze ontmoetten elkaar op MTV's *Double Shot at Love met DJ Pauly D en Vinny* en hadden een paar jaar een relatie, maar gingen uiteindelijk uit elkaar in 2022.
Hoewel Pauly D sinds zijn breuk met Nikki met andere mensen is gelinkt, heeft hij niet publiekelijk een relatie met iemand anders bevestigd.