Hänellä on ollut aiemmin muutama korkean profiilin suhde, mukaan lukien:
* Aubrey O'Day :He seurustelivat kuvattaessa MTV:n todellisuusohjelmaa *The Real World:San Diego* ja myöhemmin *The Challenge:Cutthroat*.
* Holly Durst :He seurustelivat muutaman vuoden, mutta erosivat vuonna 2013.
* Nikki Hall :He tapasivat MTV:n *Double Shot at Lovessa DJ Pauly D:n ja Vinnyn* kanssa ja seurustelivat muutaman vuoden, mutta lopulta erosivat vuonna 2022.
Vaikka Pauly D on ollut yhteydessä muihin ihmisiin erottuaan Nikkin kanssa, hän ei ole julkisesti vahvistanut suhdetta kenenkään muun kanssa.