Aubrey O'Day and DJ Pauly D are back on.

Following a short split earlier this month, the Famously Single couple has rekindled their romance, and in a new interview, O'Day explained what prompted their temporary breakup.

"It's very difficult to build a relationship as a celebrity couple and have the personal life and the public come together as one," O'Day explained during an interview with E! News on Monday. "We were having a difficult time with all of that, and we've figured out how to be the strongest team that we can be. We both wanted to be together, and we weren't willing to not let that happen. So, we fought for each other, and we made it through."

"Pauly is so different from anything I've ever experienced," she continued. "He really is his own authentic self, and it's so much deeper than anyone ever has seen on any of the shows that he's done or the persona of him in public. That is what I adore about him most. He has a lot of traits—like very manly qualities. There are certain things to him that he will protect until the end of time, and I'm one of them."

In February, when the former Danity Kane singer first confirmed her romance, O'Day described her boyfriend as "funny and smart and very talented."

"I didn't know that I would be as successful as I was with finding someone," O'Day explained to 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."

For more of Aubrey O'Day and Pauly D, tune into Famously Single, premiering on June 14 at 10 p.m. on the E! Network.