Sting and Paul Simon will officially announce a North American tour tomorrow, during which they’ll each perform their best-known hits both individually and as a duo, reports the New York Times.

The tour will include 18 dates in February and March with additional dates to be announced later.

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

The pair appeared together in May at a benefit concert for the Robin Hood foundation, performing acoustic versions of “The Boxer” and “Fields of Gold.”

“After we finished it,” says Simon, “we both looked at each other and said: ‘Wow. That’s pretty interesting.’ ”

Pre-sale tickets for Paul Simon & Sting: On Stage Together go on sale this Wednesday.