As things heat up between Mike Shouhed and his new girlfriend, Paulina Ben-Cohen, the Shahs of Sunset cast member is reflecting on what’s he learned from his past relationships. Mike, who was previously married to Jessica Parido, recently opened up about the dissolution of his first marriage and revealed the last time he spoke to his ex.