As Sting moved into the 21st Century, he refused to stay still, making unique music that built on his past while looking to the future.