Sting just kicked off his Sting 3.0 tour and gave the accompanying single “I Wrote Your Name (Upon My Heart)” its first national exposure with a performance on The Late Show with Stephen Colbert. Watch it below…