The man who pleaded guilty to kidnapping a woman in a case that became known nationwide as the "Gone Girl" kidnapping is facing new charges.