Paul Simon and Sting kicked off their co-headlining tour this weekend with two shows in Texas -- Saturday in Houston and last night in Dallas. Unlike other co-headlining tours by such legendary singer-songwriters where they typically do a set and perhaps a few songs together, Simon and Sting did 10 songs together as well as two sets each.