Aubrey O'Day and Pauly D are officially a couple! After months of romance rumors, the 31-year-old former Danity Kane singer confirmed that she and the "Jersey Shore" star are dating, according to E! News. Turns out, the two met while filming the network's new relationship rehab show "Famously Single," which will air this spring.

"I didn't know that I would be as successful as I was with finding someone," said O'Day. "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 [about]... I feel like people think we're completely different but ended up being pretty alike in a lot of ways."