The 41-year-old, who was married to the pop icon for a total of 55 hours in 2004, was arrested Wednesday in Tennessee in connection with stalking.