Shahs of Sunset star Jessica Parido has wasted no time moving on after filing for divorce from her husband Mike Shouhed.

The reality star, 26, paraded her new boyfriend as she arrived at celebrity hot spot Craig's in West Hollywood on Tuesday night.

She filed divorce papers on November 20, about eight months after their lavish nuptials, citing 'irreconcilable differences.'

Scroll down for video

New guy: Jessica Parido took her new boyfriend to celebrity hot spot Craig's in West Hollywood on Tuesday- just four days after she filed for divorce from Mike Shouhed

Ugly split: Jessica filed for divorce from Mike on November 20 after she discovered 'graphic text messages'

Jessica arrived at the restaurant hand-in-hand with her new guy, who was snazzily dressed in a loafers, a Hermes belt and sparkly skull and cross-bone T-shirt.

Poll Are you shocked Jessica and Mike's marriage is over so quickly? Yes, they seemed a perfect match No, the writing was on the wall Are you shocked Jessica and Mike's marriage is over so quickly? Yes, they seemed a perfect match 111 votes

No, the writing was on the wall 992 votes Now share your opinion





She wore an eye-popping vest with very tight black leggings and boots.

While Jessica didn't reveal her replacement suitor's name,TMZ reports that he had gifted her the white Rolls Royce they arrived in.

In her court documents, Jessica, a nurse, filed for spousal support from Mike.

But she insisted last night: 'I don't want a dollar from him, I just want to move on and be happy.'

She said she plans on returning her 4.5 carat engagement ring.

Jessica revealed the split in an interview with In Touch this week.

She said: '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. There were graphic text messages about sex and his penis size. It was disgusting.'

'When I confronted him, he denied it and tried to make me feel like I was crazy, all the while erasing the messages off iCloud.'

She eventually decided to leave, but admitted she had ignored earlier warnings from friends and co-stars about Mike's cheating.

'I can't believe I was so naive,' she says. 'I really thought I knew him — we were together for five years before we wed. Now divorce is my only option. I need to start putting my life back together.'

For his part, Mike insists he was only unfaithful before they got married.

'I just want to be happy': Jessica filed for spousal support, but insists she doesn't want a 'penny' from her ex

Generous guy: Jessica's new man is said to have bought her a white Rolls Royce

A spokesperson said this week: 'Two years ago, before they were married, Mike made a terrible mistake and cheated on Jessica. She recently discovered a text message and he came completely clean to her.

'He feels so terrible. Jessica is the most amazing woman in the world. He's begged for her back on hands and knees. He's offered his heartfelt apology to her. He loves Jessica and always will.'

But Jessica says she found evidence of infidelities with multiple women during the course of their marriage.

Bye bye bling: Jessica insists she will be returning her 4.5 carat engagement ring

'He cheated with multiple girls': Jessica was devastated when she discovered evidence of her husband's bad behavior

She told Entertainment Tonight: 'I'm a nurse and I was updating my resume on our computer and his iMessage popped up and I saw messages pop up from before we got engaged up until the present day, July 31st.

'I don't know if I knew them or not, but they were very inappropriate messages and there were more than one and definitely not just what his side is claiming.'

She added: 'It was not just two years and one person, that is not the case…He cheated on me with multiple girls.'

Jessica converted to Judaism prior to their lavish wedding at the Biltmore Hotel in Los Angeles in March.