Sean ' Diddy ' Combs was arrested overnight in New York City after traveling voluntarily  to the city, according to his attorney.