I recommend this album. His version of "Lo, How a Rose E'er Blooming" is very lovely. I firmly believe that Sting is one of the few rock music artists who can get away with singing such songs, and do very well with them.
He needs to be careful, however. If he continues to do that, he may find that he has left behind his agnosticism and his yoga devotion. ;)