It's funny, as hated as Sting seems to be these days, my memory is that he and The Police seemingly could do no wrong during their heyday. I don't recall too many people NOT loving The Police back then. They certainly captured the zeitgeist of that period.
These days I don't think about them much, but it has been about 30 years since Synchronicity.
Bookmarks