Setlist: Sting and Paul Simon Kick Off Highly Collaborative New Tour

They are sharing the stage, their sidemen and the microphone in the most collaborative major tour since Billy Joel and Elton John presented the Face 2 Face shows. At their tour-opening performance in Houston on Saturday, Simon and Sting sang together through the first trio of songs -- Sting's 'Brand New Day and 'Fields of Gold,' with Simon's 'Boy in the Bubble' in between.

Later, they collaborated on Sting's 'Love is the Seventh Wave' and Simon's 'Mother and Child Reunion.' In fact, a third of the songs featured both legends singing together. As many as 14 musicians from each of their camps combined throughout the evening, as well.

Their individual sets included scores of hits, of course -- but both were introduced by duets, including Sting's 'Fragile' and the Simon and Garfunkel favorite 'The Boxer.' (Sting then offered his own take on Simon and Garfunkel's 'America.') The encore saw both Simon and Sting on stage with both touring bands surrounding them, concluding things with a trio of smash hits: the Police's 'Every Breath You Take,' Simon's 'Late in the Evening' and, finally, Simon and Garfunkel's 'Bridge Over Troubled Water.'