Sheryl Crow

These two have never sounded so mellow -- and as the reigning king and queen of the Adult Alternative radio format, that says a lot. Sheryl and Sting hit their stride on a song whose subtle hook and uncluttered arrangement put the onus squarely on the singers to "sell" it. Not surprisingly, the two manage to impart emotions that ring true.