LeAnn Rimes and Eddie Cibrian

LeAnn and Eddie both cheated with their long time spouses and later got divorces to be together. They tied the knot in a small surprise private ceremony in Malibu with friends and family - their guests thought they were attending an engagement party.