Eddie Cibrian was married to Brandi Glanville at the time he and the then-21-year-old Vanderpump Rules alum started seeing one another -- later, he also started seeing seeing now-wife LeeAnn Rimes.