Paul Simon and Sting singing together! Paul Simon and Sting kicked off their "On Stage Together" tour on Saturday night in Houston, Texas. They performed 10 of the show's 30 songs together. They'll play the TD Garden in Boston on March 3rd! Check out their performance of "The Boxer"!