Geçmişte birkaç yüksek profilli ilişkisi oldu:
* Aubrey O'Day :MTV reality şovu *The Real World:San Diego* ve daha sonra *The Challenge:Cutthroat* çekimleri sırasında çıktılar.
* Holly Durst :Birkaç yıl çıktılar ama 2013'te ayrıldılar.
* Nikki Salonu :MTV'nin *Double Shot at Love programında DJ Pauly D ve Vinny ile tanıştılar ve birkaç yıl çıktılar ama sonunda 2022'de ayrıldılar.
Pauly D, Nikki'den ayrılmasından bu yana başka insanlarla bağlantılı olmasına rağmen, başka kimseyle ilişkisini kamuya açık bir şekilde doğrulamadı.