Sting told a choice anecdote near the close of his concert at the Public Theater on Wednesday night, reaching back to his boyhood in an English shipbuilding town. It was the day of a launching, he recalled, and amid the festive pomp, a Rolls-Royce cruised down the street, bearing the queen. Planted curbside with his mother in his Sunday best, frantically waving a little Union Jack, he was certain that Her Majesty spotted him. And in that moment, as she waved from the motorcade, the provincial boy saw things clearly: "I don't want to be in this street. I don't want to be in that shipyard." Sting, now 61, wearing a form-fitting T-shirt and jeans, waited a beat. "I want to be in that car." With a rakish shrug, he added, "I'm just being honest..."