Former Jersey Shore star Pauly D and singer Aubrey O’Day are reality TV’s newest couple after meeting on the set of their new show Famously Single.

The former Danity Kane singer appeared on Marriage Boot Camp: Reality Stars with Travis Garland earlier this year, but they split after the show wrapped.

"It's not serious," a source told ET of the new couple. "It's very new -- they're both having fun."

If Instagram is any indication, it seems Pauly D and O’Day aren’t shy about their budding romance. They posted nearly the same shot wearing the same shoes just days apart, and O’Day posted a photo of their mic packs with their names on it. She also posted a photo of the two snuggling, but she has since deleted it.

Other celebs filming Famously Single include former Real Housewives of Beverly Hills star Brandi Glanville and former Bachelorette star Josh Murray.