"It's not serious," the source says. "They met on Famously Single. It's very new -- they're both having fun."
Earlier this month, the former Danity Kane lead singer, 31, posted a photo to Instagram of herself snuggling with her new beau, 35, but the pic has since been deleted. In lieu of those shots, there are snaps posted five days ago of the cute couple in matching shoes.
The reality stars have been cooped up together in the same house for about a month for their new show, Famously Single, which also stars Brandi Glanville, Bachelorette star Josh Murray and former NFL running back Willis McGahee.
As of eight weeks ago, O'Day was linked to singer and dancer Travis Garland, who gushed about her on Instagram.
"So proud of my beautiful, talented girlfriend for all of the hard work she's put in on this album," Garland wrote. "I've watched her pull this together from nothing, craft an entire project -- the songs & the visuals & the aesthetic, all of it from the ground up. They worked their asses off & as independent artists with no single on the radio, already went No. 1 when the pre-order went up for sale a few weeks ago. In today's music marketplace, that's nothing short of a small miracle. It officially drops tonight at midnight. Go cop it on iTunes. Support real talent, indie artists & my favorite girl on earth. I love you & I'm so proud of you. @aubreyoday"