V minulosti měl několik významných vztahů, včetně:
* Aubrey O'Day :Chodili spolu při natáčení reality show MTV *The Real World:San Diego* a později *The Challenge:Cutthroat*.
* Holly Durst :Pár let spolu chodili, ale v roce 2013 se rozešli.
* Nikki Hall :Potkali se na MTV *Double Shot at Love s DJ Pauly D a Vinnym* a pár let spolu chodili, ale nakonec se v roce 2022 rozešli.
Zatímco Pauly D byl od rozchodu s Nikki spojován s jinými lidmi, vztah s nikým jiným veřejně nepotvrdil.