What we announced some months ago is now official: Sting and Paul Simon Will Tour Together. On Tuesday, Sting and Mr. Simon are to announce that they will appear together on a North American tour, during which they will perform several of their best-known songs individually and as a duo. Eighteen dates are scheduled from Feb. 8 through March 16 (incl. a March 4 appearance at Madison Square Garden in Manhattan), with additional dates expected to be announced. The two singer-songwriters will be backed up by their respective bands on the tour. The tour has a simple title, Paul Simon & Sting: On Stage Together.