• Share
  • Tweet
  • Share
Aubrey ODay, Pauly D

C Flanigan/Getty Images, Bryan Steffy/Getty Images

It's official: Aubrey O'Day and Pauly D are a couple!

The 31-year-old former Danity Kane singer exclusively confirms to E! News that she and the Jersey Shore star have been dating for the past few months amid rumors of a romance. The reality TV stars met while filming—get this!—E!'s new relationship rehab show Famously Single (premiering this spring).

"I didn't know that I would be as successful as I was with finding someone," Aubrey tells E! News. "So yeah, we met on the show. 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 cast-mates 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."

Aubrey O'Day, Pauly D

Tom Briglia/Getty Images

"We connect in a really interesting way. I mean, it's definitely something you're gonna want to tune in and watch we have a very funny relationship," she gushed. As for what makes her deejay beau such a special guy, Aubrey added, "Pauly's wit. He's incredibly funny and smart and very talented."

Aubrey says Pauly is different than other guys she's dated in the past. "Pauly makes me stay in the moment and get out of my head," she explained. "I'm so analytical and I have to assess risk everywhere I go and Pauly's taught me how to lighten up and enjoy life."

Despite their deep connection, the blond beauty isn't using the words "boyfriend" and "girlfriend" just yet. "[Our] label is always ‘enjoying the moment.' That's the label I feel comfortable with," Aubrey laughed.

In addition to the exciting relationship news, Aubrey and Pauly have a few exciting adventures lined up this week, including her 32nd birthday and Valentine's Day! "We leave actually tonight to go to the [Caribbean]. Pauly has a gig out there and it's my birthday next week so we're gonna go have a little vacay. And then I'm gonna be in Vegas with him for Valentine's Day," she dished. 

Too cute!

Watch Famously Single this spring, only on E!