It's a match made in reality TV heaven!

Aubrey O'Day confirms she's been dating former Jersey Shore star Paul "Pauly D" DelVecchio, 35, over the last few months and that the duo actually met while filming the new relationship rehab show, Famously Single.

RELATED: Snooki Joins the Cast of 'Celebrity Apprentice'

aubrey o'day pauly d getty images

Aubrey and Pauly in December.

"The show is about all of us coming together, dating, learning through a dating coach how to go out there and approach people that are better suited for us… and this chemistry happened within the house with a few of the castmates and Pauly and I were one of them," the singer tells E! News.

"We connect in a really interesting way. I mean, it's definitely something you're gonna want to tune in and watch," the 31-year-old says, adding that she loves her new beau's "wit."

https://www.instagram.com/p/-kiDUMN4kR/

But don't refer to Pauly as the Danity Kane alum's boyfriend just yet! "[Our] label is always ‘enjoying the moment.' That's the label I feel comfortable with," she admits.

RELATED: See Snooki's Incredible Weight Loss Happen Right Before Your Eyes

It sounds like things are getting serious to us! Not only is the duo currently in the Caribbean celebrating Aubrey's birthday, but they'll be spending Valentine's Day together in Las Vegas.

Scroll down to see what the rest of the Jersey Shore cast looks like now!