Pauly D and Aubrey O'Day have been dating for the past few months
Credit: Getty

Can we get a fist pump for DJ Pauly D and Aubrey O’Day?

The Jersey Shore star, 35, and O’Day, 31, are “definitely dating,” a source confirms to PEOPLE, and funnily enough, the two met while filming Famously Single, an upcoming E! relationship rehab show.

“They’re still testing it out. It’s nothing serious at this point but they’re both open to seeing where it goes,” the source said, adding that the couple is planning to celebrate O’Day’s upcoming 32nd birthday in the Cayman Islands, where Pauly has a DJing gig.

O’Day also recently confirmed the romance to E! News.

“I didn’t know that I would be as successful as I was with finding someone,” former Danity Kane singer O’Day said of their chance encounter on the new series. “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 kind of get over the issues that we were having. And it ended up just like becoming like this chemistry happened within the house with a few of the castmates, and Pauly and I were one of them. Which everybody always laughs, I feel like people think we’re completely different, but ended up being pretty alike in a lot of ways.”

And O’Day isn’t shy about showing her love for her reality star beau: She recently posted a picture of herself on “National DJ Day” wearing a pair of leggings emblazoned with his name.

“We connect in a really interesting way,” O’Day said, adding that the two “have a very funny relationship.”

As for what makes Pauly D so special, O’Day said it’s his wit: “He’s incredibly funny and smart and very talented.”

“Pauly makes me stay in the moment and get out of my head,” she explained.

VIDEO: Guess Which Jersey Shore Castmate Is Not Invited to JWoww’s Wedding

That being said, they aren’t using the terms “boyfriend/girlfriend” yet, according to O’Day: “[Our] label is always ‘enjoying the moment.’ That’s the label I feel comfortable with,” she told E!.

Famously Single premieres this spring on E!.