Mike Shouhed’s Ex Paulina Flaunts Her New Boyfriend!

Paulina Ben-Cohen is moving on from her troubled relationship with her former fiance, Mike Shouhed.

Following claims of the Shahs of Sunset cast member’s alleged infidelity and domestic violence against her, Paulina took to her Instagram over the weekend, where she confirmed she is seeing someone new with a series of videos taken during their dates in Los Angeles.

“Knight with a king,” Paulina wrote in the caption of an October 29 clip, which featured her and her mystery man, whom she did not name or tag, at the October 28 hockey game between the Los Angeles Kings and the Vegas Golden Knights.

Days later, while enjoying dinner with the same man at Shu restaurant on October 31, Paulina gave her fans and followers another look at the new man in her life.

Following the sharing of her posts, Paulina was flooded with supportive messages.

“Good for you—someone who respects you [and] takes you [seriously],” one person wrote.

“Good to see you happy and someone that can see your worth!” said another.

Someone else said Paulina looks “sooo much happier” with her mystery man, who she only gave fans a very brief glimpse of in both of her clips.

“Paulina I am so glad you found happiness. Mike was nothing but a douche,” another Instagram user said, surely giving a nod to the final moments of her relationship with the Shahs of Sunset alum.

As fans may recall, Mike was arrested and accused of getting physical with an “intimate partner,” who was later identified as Paulina, and leaving her with a “visible injury.”

In a statement after the alleged attack, Paulina spoke out through her attorney, Joshua Ritter of the Los Angeles-based firm Werksman Jackson & Quinn LLP.

“Paulina’s primary focus is on keeping herself and her children safe. She supports the work that the police and the City Attorney’s Office have done and she continues to cooperate with them, while looking forward to putting this sad situation behind her and moving on with her life,” he shared in a statement to Reality Blurb.

Months later, in October 2022, Mike struck a deal in which the charges against him, including domestic violence and battery, were dropped.

Shahs of Sunset came to an end after eight seasons on Bravo in April 2022.