Pauly D & Aubrey O'Day: Reality Check ... We're Dating!!!

Pauly D and Aubrey O'Day are dating after hitting things off on their new reality show.

It's a match made in reality TV heaven if you think about it ... Pauly used to be on "Jersey Shore" and Aubrey launched her career on Diddy's MTV reality show, "Making the Band 3."

We're told they met on the set of "Famously Single" where they've been holed up in the same pad with others for about a month.