Aubrey O'Day is a lady in love!
The pop star just opened up about her new romance with "Jersey Shore" alum Pauly D while chatting with E News, after TMZ broke the news back in November that the DJ and O'Day found love on their new reality show, "Famously Single."
"I didn't know that I would be as successful as I was with finding someone," Aubrey told E! about her relationship. "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."
Perhaps their biggest thing in common is their reality TV past -- Aubrey found fame on Diddy's "Making the Band 3" and Pauly was on "Jersey Shore."
"We connect in a really interesting way," the 31-year-old Danity Kane alum continued. "I mean, it's definitely something you're gonna want to tune in and watch we have a very funny relationship."
E! also asked the Dumblonde singer what's her favorite qualities about the 35-year-old: "Pauly's wit. He's incredibly funny and smart and very talented."
What do you think about their new romance? Sound off below and check out the gallery above to see more surprising celebrity couples!