Shaggy and Sting appeared on The Tonight Show to perform their latest collaborative single, "Til a Mawnin." The pair were joined by a live band and two back-up singers for the upbeat performance ...