The pair checked out Kanye West's performance at the Life is Beautiful music festival Friday then later hung out at Tao Las Vegas for Kim Kardashian's 34th birthday party.
The two appeared to be trying to remain inconspicuous when they arrived at the party, keeping a small amount of distance between them as they snuck behind the red carpet.
Once inside, the two cuddled up next to each other while the birthday girl, along with West and Khloé Kardashian, celebrated.
Earlier in the week, Kris and Gamble were photographed having dinner in Sherman Oaks, California.
Snitcherdesk.com / Splash News Online
"He seems very nice," says a source close to Kris. "He's easy to be around. But honestly, they weren't overly affectionate or anything."
"Since Bruce is out [with Ronda], she's trying to just have fun and hang with friends. But I wouldn't exactly call this dating yet."
Kris hasn't commented, but blogger Sandra Rose posted email comments from Gamble about the romance.
"I don't know how anyone had those pics because no one was seated across from us," he wrote. "That worries me and I'm hoping it's not a setup from Kris because I do really like her."
Gamble, who said he's in his early 40s, says he loves dating older women but has never dated anyone older than 52 before (Kris is 58).
"I would like to see this relationship take its course on a deeper level," he told the blogger. "I do like her a lot but I also see that, like stated earlier, she has feelings for Bruce, so that worries me.
"I also want to make sure I'm not just a ploy for ratings because you never know."
He's doing pretty well so far – he even made into Kim's family Instagram from her trip! (That's him on the far left next to Kris.)