Was it painful to work with Sting? Let's just say that his former bandmates have some interesting answers to that question.