The pair, who have been married for four years, announced their breakup just ahead of the Bravo series' new season.