Jessica Parido moved on from her marriage to Mike Shouhed with rapid speed.

Just days after her divorce filing was confirmed, Parido stepped out with Karlen Shubaralyan at West Hollywood, Calif. hotspot Craig's Restaurant, where she reportedly debuted a white Rolls Royce he had gifted her.

"Jessica Parido made a big entrance at Craig's in WeHo Tuesday night, showing up in the brand new car she got from the new guy holding her hand," TMZ reported last November, just two days after In Touch Weekly confirmed she had filed for divorce.

At the time of her divorce filing, Parido claimed Shouhed was unfaithful, and during last Sunday's episode of Shahs of Sunset, he confirmed the news. A short time later, he spoke out about his relationship with his soon-to-be ex-wife.

"I met Jessica and it was wild," Shouhed told PEOPLE Magazine of his romance with Parido. "It was just instantaneous attraction and we went from liking each other to loving each other very quickly."

"Our first date was actually on television, meeting our parents was on television, our proposal was on television – everything was televised. And it brought this factor into our relationship where it was like, we're a couple, but we're a reality TV couple," he continued. "And being on television and having the type of following we have on social media, everyone was always giving their input. Everyone had some sort of opinion on me, her, our relationship: 'Is it real, is it fake?'"

Needless to say, Shouhed and Parido's relationship suffered because of all the attention.

"You start to have issues, you start to have differences, you start not seeing eye-to-eye about certain things," he said, "We got into that stage in our lives last year, and with all this outside noise, it just added more fuel to the fire."

For more of Mike Shouhed and Jessica Parido, tune into Shahs of Sunset season five on Sunday nights at 9 p.m. on Bravo and check out a video clip of Parido and Shubaralyan below.