During Thursday's episode of The Tonight Show, Sting and Shaggy took the stage to perform a medley of "All This Time" and "The Last Ship" from the musical. Check it out here. Sting is starring in a ...