Fans of Bravo’s hit show Shahs Of Sunset have watched Mike Shouhed, 41, fall in love, get married and then divorced to ex Jessica Parido, 31, on the show, but the former playboy is now happily taken by girlfriend Paulina Ben-Cohen! While the pair are going strong, he’s still nervous about the idea of walking down the aisle again. “I still have some fears of marriage,” Mike told HollywoodLife EXCLUSIVELY on Feb.