Jessica Parido may have just filed for divorce from husband Mike Shouhed, of Shahs Of Sunset, but that's not stopping her from moving on -- and fast.

'Shahs Of Sunset' Stars Mike Shouhed & Jessica Parido Are Getting Divorced

Just two days after news broke of Parido's split from Shouhed, the reality star stepped out with a new man at one of West Hollywood, Calif.'s most paparazzi-infested hotspots, Craigs Restaurant.

'Shahs Of Sunset' Star Golnesa 'GG' Gharachedaghi Talks Chemo Ahead Of The New Season

"'Shahs of Sunset' star 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 on Wednesday. "We don't know the identity of the guy, but we're told he gave her the Rolls-Royce they rolled up in."

Parido confirmed news of her divorce from Shouhed on Monday, claiming he cheated on her during an interview with In Touch Weekly.

“Barely six months after our [March 29] wedding, I found endless texts with different girls that he would meet up with and have sex with," she alleged. "There were graphic text messages about sex and his penis size. It was disgusting."

 “I really thought I knew him — we were together for five years before we wed," she continued. "Now divorce is my only option. I need to start putting my life back together.”

For more on Jessica Parido's new romance, check out the TMZ video below.

Tags: shahs of sunset Bravo Reality TV Mike Shouhed jessica parido