She's moved on already! Shahs of Sunset star Jessica Parido parades new boyfriend just four days after filing for divorce from cheating Mike Shouhed

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

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' 

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?

Are you shocked Jessica and Mike's marriage is over so quickly?

  • Yes, they seemed a perfect match 68 votes
  • No, the writing was on the wall 797 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

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

Walk tall in these Christian Louboutin ankle boots

She may be in the throes of a divorce, but Jessica Parido seems to have found new love pretty quickly. She was spotted on a date with her new beau in West Hollywood wearing all black.

Her plunge neck vest and skin tight leggings oozed major sex appeal, but it was her Christian Louboutin ankle boots that really caught our eye. Made of smooth black leather with a lace up front and stiletto heel, these aren't for the faint of heart.

Click right to get a pair at Neiman Marcus for $1395. Team with skinny jeans, leggings or an LBD and prepare to turn heads everywhere you go.

And for those feeling less flush, shop below for our affordable alternatives from Calvin Klein, Wild Diva, Charlotte Russe and Nasty Gal.

* PRICES MAY NOT BE AS ADVERTISED
Generous guy: Jessica's new man is said to have bought her a white Rolls Royce 

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

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
'He cheated with multiple girls': Jessica was devastated when she discovered evidence of her husband's bad behavior

'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. 

Lavish: Mike and Jessica married at the Biltmore Hotel in Los Angeles in March after she converted to Judaism 

Lavish: Mike and Jessica married at the Biltmore Hotel in Los Angeles in March after she converted to Judaism 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now