Rock star-turned Broadway composer Sting visited The Tonight Show on October 16 to discuss the five-year journey of getting his show The Last Ship to the Great White Way. Jimmy Fallon let his inner theater freak shine through as he gushed over the powerhouse team involved, including director Joe Mantello and choreographer Steven Hoggett. Sting says he “felt in safe hands” with them, as they were confident enough to tell a rock legend what would and wouldn’t work on stage. Then, after Fallon and Sting sang a snippet of “Soliloquy” from Carousel (because why not), Rachel Tucker and the cast of The Last Ship performed the number “If You Ever See Me Talking to a Sailor.” Grab a pint (it’s five o’clock somewhere) and check out the clips below!