Authorities in Virginia revealed that an illegal immigrant who was arrested for kidnapping and attempting to rape a stranger, also had an extensive criminal history.