Tom Sandoval Is 'Hanging Out' with a New Woman — Who Has a Past with Leonardo DiCaprio — 11 Months Post-Scandoval

Earlier this week, Sandoval claimed he was "ready to protect somebody's heart" and move on after his headlining affair with Rachel "Raquel" Leviss

Tom Sandoval has found new love in his life!

The Vanderpump Rules star, 40, debuted his new relationship with Victoria Lee Robinson in a series of Instagram Stories of the couple getting cozy at Schwartz & Sandys on Wednesday.

The duo could be seen smiling close in one shot, while another photo showed Robinson wrapping her arms around Sandoval and planting a kiss on his cheek.

A source confirms to PEOPLE, "They've been hanging out and enjoying their time together."

Robinson is Sandoval's first girlfriend since the reality star made headlines after he cheated on Ariana Madix with their VPR costar and friend Rachel "Raquel" Leviss for months.

Madix and Sandoval were together for nine years before she discovered an explicit video of Leviss on his phone and exposed their affair. News of the scandal emerged after filming had wrapped on season 10 of the show, with the Bravo cameras picking back up to capture the fallout.

Related: All About the 'Vanderpump Rules' Cheating Drama Involving Tom Sandoval, Ariana Madix and Raquel Leviss

Shortly after the affair — later dubbed Scandoval — broke, Madix quickly moved on with NYC-based personal trainer Daniel Wai and now, Sandoval has found company in the likes of Robinson.

The Tom Sandoval & The Most Extra's singer isn't the only person of influence the fashion model as dated in the past. In summer of 2016, Robinson raised eyebrows when she was spotted leaving an afterparty for Justin Bieber's Purpose tour with Leonardo DiCaprio in New York City. At the time, she was 23.

During an appearance on The Viall Files podcast on Tuesday, the Bravolebrity shared his wishes for Madix, 38, to “move on" and "leave me behind." Despite going their separate ways and Madix's hostility towards the situation, the former couple still share their Los Angeles home.

"I think her biggest thing is, like, stop, like, focusing on — don't focus any energy on me,” Sandoval said of where the pair stand now. “Leave me behind," he added.

Related: 'Spiraling' Ariana Madix Is Ready to Call Cops as Ex Tom Sandoval Plans a Rager in Their Shared Home

Elsewhere in his appearance, Sandoval shared his regret over how the whole saga went down as he vowed never to cheat on his future partner in the same "way" as he did on Madix.

When host Nick Viall asked Sandoval if he thinks he is "ready to protect someone's heart" following the fallout from his affair, Sandoval replied, "Am I ready to protect somebody's heart? Yes, of course I am ... I don't know what to say except I f---ed up ... It doesn't matter the scenario, it doesn't matter. I f---ed up, and I do know that. I do love hard, I really do."

Sandoval went on to explain that upon reflection, he believes he acted on his affair with Leviss out of “low self-worth” as he added, "I regret it, hardcore, I really do.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Vanderpump Rules airs Tuesday at 8 p.m. ET on Bravo.

For more People news, make sure to sign up for our newsletter!

Read the original article on People.