Sean "Diddy" Combs was arrested Monday night in New York City by federal agents with Homeland Security Investigations, ABC News has confirmed.