Paul Simon and Sting opened their “On Stage Together” tour on Saturday night at the Toyota Center in Houston, TX with a show that proved they were serious when they said they would be collaborating on their music. The pair shared the stage for a third of the concert (10 out of 30 songs) with