Watch Sting Perform ‘I Wrote Your Name (Upon My Heart)’ on ‘Colbert’

The musician is currently on his Sting 3.0 tour alongside drummer Chris Maas and guitarist Dominic Miller