NBC on MSN

Sting and Shaggy perform a gripping medley from the musical The Last Ship on The Tonight Show

Watch the musicians perform "All This Time" and "The Last Ship" from Sting's musical.