"We connect in a really interesting way," O'Day, 31, told E! News. "Pauly's wit. He's incredibly funny and smart and very talented."
"Pauly makes me stay in the moment and get out of my head," she added of her beau, who has a daughter named Amabella with a former fling. "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."
O'Day and Pauly D — who both got their start on MTV — first hit it off in 2015 on the E! reality show Famously Single. (O'Day previously stripped for Pauly D's Jersey Shore costar Mike "The Situation" Sorrentino during Marriage Boot Camp: Reality Stars last July.)
"I didn't know that I would be as successful as I was with finding someone. 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," O'Day explained. "I feel like people think we're completely different but ended up being pretty alike in a lot of ways."
The couple haven't been keeping their romance a secret, either. Back in December, they dined at Cafe Martorano in Atlantic City.
"Aubrey partied in the DJ booth during Pauly’s entire two-hour set," an onlooker told Us. The twosome were also spotted kissing and holding hands as they left around 2:30 a.m.
Up next, the lovebirds will celebrate O'Day's 32nd birthday in the Caribbean and spend Valentine's Day in Las Vegas. The pair seem serious, but they don't say "boyfriend" or "girlfriend" just yet.
"[Our] label is always 'enjoying the moment,'" O'Day told E! News. She laughed: "That's the label I feel comfortable with."
Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!