Sting said that the allegations against Diddy, who famously sampled 'Every Breath You Take,' don't 'taint' the Police classic for him.