I grew up as a pretty big fan of The Police (the band, not the fraternal order of nightsticks).
I grew into being a Sting fan once he went solo (and a fan of Andy and Stewart's solo works as well).
I'm really, truly a fan of who Sting has grown into, though.
This morning I'm listening to his album "The Last Ship" from a few years back, and it's full of gems.
Have one: