'Shahs of Sunset' Star Jessica Parido Steps Out With New Man Amid Divorce and Cheating Allegations

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Jessica Parido is back on the dating scene.

The Shahs of Sunset star was spotted out with a mystery guy in West Hollywood, California, on Tuesday, after filing for divorce from her husband, Michael Shouhed, last week.

WATCH: 'Shahs of Sunset' Star Jessica Parido Speaks Out: Michael Shouhed Cheated On Me With Multiple Women

Splash News

Jessica ditched the wedding ring on her outing with the bald, bearded beau after telling ET she broke it off with Michael in early August, alleging that the 37-year-old "cheated on me with multiple girls."

"I want to move on with my life and I want to give all my time, energy and love that I gave to him to someone that deserves it, and it’s clearly not Mike," 26-year-old Jessica told ET on Tuesday.

As of Tuesday afternoon, Jessica said that she had yet to start dating again.

WATCH: 'Shahs of Sunset' Stars Jessica Parido and Michael Shouhed to Divorce After 8 Months of Marriage

"I’m not going to be opposed to it," she explained. "I’m still young and have my entire life ahead of me."

Well, a lot can change in six hours!

"For the first month, I was in complete shock and really depressed, crying in my house all day," Jessica said of the split. "And then I picked my stuff up and left. I have gone through worse things in my life…I beat cancer. I’m not going to let some guy get the best of me."

WATCH: 'Shahs of Sunset' Stars Talk Explosive New Season

"I do think it got to his head," the reality star continued, speculating that the couple's reality show may have led to Michael's alleged infidelity. "He felt like he was invincible and could get away with anything, but he couldn’t!"

"I’ve been through worse and everything happens for a reason," she added. "I will be fine."

The couple was married on March 29 at the Biltmore Hotel in Los Angeles, California, after Michael proposed while the two were skydiving in July 2014.

PHOTOS: The Biggest Breakups of 2015

Ahead of their wedding,Michael told ET in March that he was ready for the commitment of marriage.

"I committed to this project three years ago, good, bad, the ugly," he said at the time. "This was something that was real in my life and I wanted people to see the evolution of myself and my relationship."

Watch the video below.

Related Gallery