Volt néhány nagy horderejű kapcsolata a múltban, többek között:
* Aubrey O'Day :Az MTV valóságshow *The Real World:San Diego*, majd a *The Challenge:Cutthroat* forgatása közben randevúztak.
* Holly Durst :Néhány évig jártak, de 2013-ban szakítottak.
* Nikki Hall :Az MTV *Double Shot at Love című műsorában találkoztak DJ Pauly D-vel és Vinnyvel*, és néhány évig randevúztak, de végül 2022-ben szakítottak.
Míg Pauly D-t Nikkivel való szakítása óta más emberekkel is kapcsolatba hozták, nyilvánosan nem erősítette meg senki mással való kapcsolatát.