U prošlosti je imao nekoliko veza visokog profila, uključujući:
* Aubrey O'Day :Hodali su dok su snimali MTV reality show *The Real World:San Diego* i kasnije *The Challenge:Cutthroat*.
* Holly Durst :Hodali su nekoliko godina, ali prekinuli su 2013.
* Nikki Hall :Upoznali su se u MTV-ovoj emisiji *Double Shot at Love s DJ-em Paulyjem D-om i Vinnyjem* i hodali su nekoliko godina, no na kraju su prekinuli 2022.
Iako je Pauly D bio povezivan s drugim ljudima od njegovog prekida s Nikki, on nije javno potvrdio vezu ni s kim drugim.