The Paul Simon and Sting: On Stage Together tour will kick off in Houston on February 8. As was leaked yesterday, Paul Simon and Sting will be going on tour together in North America in February and March. Dubbed Paul Simon & Sting: On Stage Together Tour, the trek starts February 8 in Houston, TX