Stingand Annie Lennox are among the few '80s pop stars to have evolved out of that famously trite decade. That's why they're performing a big-bucks concert at Sound Advice Amphitheatre (601-7 Sansbury's Way, West Palm Beach) and not some $5 racetrack gig. Though their solo careers could have gone south once the '90s reared its grungy head, both artists continued to strike gold -- er, platinum, that is. Of course, that means evolving, which in Sting's case includes collaborating with sample-meister Sean Combs, appearing in a car commercial, and taking the John Tesh approach to music (meaning it's less about songwriting and more about sound-making). Lennox, on the other hand, has gone the Chris Carrabba route, painfully baring her soul on her latest album, titled (surprise!) Bare. Though it caters more to Lifetime television viewers than to the black-rimmed-glasses crowd. The show starts at 7 p.m. Tickets cost $32 to $97. Call 561-793-0445.