Frances Rembert didn't say anything about their relationship until a friend pointed out that Stephens had changed her name on Facebook to "Mrs. Rembert." Deputies on Wednesday arrested Rembert, who has been a registered sex offender since 2000 after being convicted by the U.S. military on charges of sodomy and sex with a child under 16 years old, records show.