Cory Mills has hired an attorney after an ex-girlfriend, the reigning Miss United States, alleged he threatened to share sex videos of the couple.