Kris Jenner and Corey Gamble are enjoying a romantic vacation in Europe just weeks after rumors hit the web, claiming 35-year-old Gamble may have been cheating.

Following a slew of photos of Jenner and Gamble on a yacht, the Keeping Up With The Kardashians star, 60, and her much younger boyfriend were photographed taking a stroll in Capri, Italy.

"Jenner, 60, stepped out in a black and white ensemble with a matching hat and strappy wedge sandals. Meanwhile, Gamble, 35, kept it comfy and casual in gray shorts, a black v-neck and sneakers," PEOPLE Magazine reported on Saturday.

Jenner and Gamble were first linked to one another in Oct. 2014, about one year after Jenner and her former husband, Bruce, who is now known as Caitlyn, announced they were getting divorced, and for the last couple of seasons, Gamble has appeared on the family's reality show.

Last month, Jenner and Gamble faced an odd rumor, claiming Jenner was going to be getting liposuction for Gamble after putting on added pounds. According to Life & Style magazine, Jenner “blames” Gamble for her weight gain, and plans to get cosmetic surgery to get back to her usual size.

“She’s so mortified, she plans to have liposuction,” a source told the magazine, via Gossip Cop. “She wants a quick fix to lose the pounds and drop a couple of dress sizes, since she’s unhappy with her body. She complains he’s always making late-night snacks, which they both pig out on, and doesn’t motivate her to exercise. She’s threatened to dump him if he keeps making her fat.”

Shortly after the report was shared, a rep for the reality star and mother of six confirmed to Gossip Cop that the Life & Style article regarding Jenner's plans to go under the knife was fabricated.

For more of Kris Jenner and Corey Gamble, tune into Keeping Up With the Kardashians season 12 airing on Sunday nights at 9 p.m. on the E! Network and check out the latest clip from the series below.

Tags: kris jenner corey gamble Keeping Up With The Kardashians E! Reality TV