Paul Simon and Sting will be heading out on a North American tour in 2014. The tour will be called "Paul Simon & Sting: On Stage Together."

It launches February 8th. The tour will play Philadelphia's Wells Fargo Center on Friday, March 7th, 2014

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

The tour will be like co-headlining tours from Elton John and Billy Joel, where the artists will perform solo sets and then team up as a duo on each other's material.

More details will be announced soon.

Curious as to how their two legendary voices will sound together? In June, Simon was the surprise guest at Sting's concert in Atlantic City, where the pair performed "Fields of Gold" and "The Boxer."