Aubrey O'Day and Jersey Shore alum Pauly D are dating, Us Weekly can confirm. “We connect in a really interesting way,” O'Day, 31, told E! News. O'Day and Pauly D — who both got their start on MTV — first hit it off in 2015 on the E! reality show Famously Single.