Updated

After splitting from Bruce Jenner back in October 2013, it looks like Kris Jenner is moving on.

Earlier this month, Kris -- who turns 59 today -- was snapped holding hands with Corey Gamble, 33, a road manager with Justin Bieber's manager Scooter Braun's SB Projects. The very public display of affection follows a quick getaway to Mexico. Speculation on their relationship began in late October, when they were snapped during what appeared to be a romantic dinner date in Sherman Oaks, Calif. They later celebrated Kim Kardashian's 34th birthday together in Las Vegas.

"What started off as a friendship has turned romantic, but it's all very new," E! News reports.

VIDEO: Kris Jenner on Bruce Jenner's Changing Appearance -- 'I Don't Know What He's Going Through'

But according to Us Weekly, the relationship is serious enough that Khloe Kardashian is inviting her mama's new man over to family gatherings. Khloe reportedly invited the new couple to her Kourtney & Khloe Take the Hamptons premiere party at her house recently.

"Khloe thinks Corey is great and so sweet," the source tells Us. "She loves him and loves how happy Kris is."

Kris and Corey reportedly met in Spain at Givenchy designer Riccardo Tisci's 40th birthday in August, the same party where she and the Biebs snapped a rather inappropriate picture.

Corey, who's originally from Atlanta, certainly runs in the same circles as the Kardashians, tweeting this formal pic with Bieber.

"Class.. wrapped in Dolce & GaBBana neck to toe. #AmFar2014 #france," he wrote alongside the pop star in May.

Though not much is known about Corey, we do know that their 25-year age difference doesn't bother Kris.

"You find who you fall in love with in life," Kris told ET last November of potentially dating a younger man. "If they happen to be a certain age, they happen to be a certain age."

"I guess I'll know when it happens," she added. "I've learned not to plan anything anymore."