Sting and Paul Simon are hitting the road again—and this time, they’re doing it together. The pair will announce a joint North American tour tomorrow, reports The New York Times. The tour, called “Paul Simon and Sting: On Stage Together,” will kick off on Feb. 8 and end on March 16, with 16 dates in between. The duo will appear onstage at Madison Square Garden on March 4. They will perform several of their popular songs individually and together.

“Paul and I both share this abiding curiosity about music and where it’s going,” Sting told The New York Times. “We don’t really know where this is going. We don’t really have a clue how this is going to pan out.”

Presale tickets will go on sale on Wednesday on their websites, sting.com and paulsimon.com. General sales for most of the performances will start next Tuesday.