While Sting was always going to be a strange fit in the 1990s, he knew certain artists were on a certain righteous path.