Той е имал няколко високопоставени връзки в миналото, включително:
* Обри О'Дей :Те излизаха по време на снимките на риалити шоуто на MTV *The Real World:San Diego* и по-късно в *The Challenge:Cutthroat*.
* Холи Дърст :Двамата излизаха няколко години, но се разделиха през 2013 г.
* Ники Хол :Те се срещнаха в *Double Shot at Love на MTV с DJ Pauly D и Vinny* и излизаха няколко години, но в крайна сметка се разделиха през 2022 г.
Докато Pauly D е свързван с други хора след раздялата си с Nikki, той не е потвърдил публично връзка с никой друг.