The tour began on 8 February 2014 in Houston, Texas and traveled across North America, Oceania, and Europe before concluding on 18 April 2015 in Amsterdam, Netherlands.

Sting and Paul Simon became friends in the late 1980s when they both lived in the same apartment building on the Upper West Side of Manhattan in New York City.

[1][2] In May 2013, they performed together for the first time at the annual Robin Hood Foundation benefit.

So we did 'The Boxer' and 'Fields of Gold,' and there was an audible gasp in the room when we walked on together, and when we started singing we obeyed the basic rules of harmony, and it was great," said Sting in an interview with Billboard magazine.

[1] Separately from the ongoing Australian leg of the tour, Sting performed with Australian singer, musician and his long-time backing vocalist Jo Lawry on 5 February 2015 at the Bennetts Lane Jazz Club, Melbourne, singing as a duet the song "Impossible" from Lawry's new album Taking Pictures.