Which solo album(s) have you got of Sting's? Here's a summary of the six solo studio albums he's done:
The Dream Of The Blue Turtles (1985) - good, but it's not the ideal first buy. It's a return to his jazz roots in many of the songs, and has some interesting moments.
Nothing Like The Sun (1987) - I love Sting, but I have to draw the line at this. I don't like this album at all. All the decent tracks can be found on his "Fields Of Gold" compilation, 1994, and this just sounds like some 80s pop . . . get this only if you really love Sting or are a completist.
The Soul Cages (1991) - heavily introspective music, the sort that would appeal to a Flaming Pie fan - I got TSC and FP about the same sort of time, actually, I forget which I got first, probably TSC. It's very deep stuff, written when his father died. If you like music with atmosphere, this is for you. This is one of my all time favourite albums by anybody.
Ten Summoner's Tales (1993) - if there's ever a "typical Sting album", this is it. A very good, well-balanced album with some excellent songs on it. Not as good as The Soul Cages, but it's up there as one of his better solo albums.
Mercury Falling (1996) - overall, about the same quality as the previous album. One or two songs I'm not so keen on, but the songwriting is as sharp as ever. Again, one of his more mainstream albums.
Brand New Day (1999) - much more modern sounding, it took a couple of listens to really "get it". But there's some great songs on here. I can't think of one song on it I don't like - after The Soul Cages, this is my fave Sting album. It's like a more modernised version of a typical Sting album - as in, a lot of the stuff doesn't sound typical of him at first glance, but if you account for the more modern sound, it is very Sting.