She went through a long phase where she just sang downer songs. Probably Sting should have asked to see her song list because it was just atrocious. I've never liked her stuff. I don't like Debbie-Downers.
It was a weird combo, for sure! She and Jann Arden (back in the day) could have made people commit suicide.