Sting springs into action on "The Early Show" in New York on July 15. The stop was in the midst of his Symphonicity tour