Question: what was the name of the first band sting played in
Answer: He played with the Phoenix Jazzmen , Newcastle Big Band , and Last Exit .