Sean 'Diddy' Combs' arrest might have shocked some people, but celebrities have been speaking out about his behavior, subtly, for years.