Rock legend Sting is officially a Broadway composer and the Grammy winner stopped by The Today Show on November 7 to talk up The Last Ship. The project has been a labor of love for him for over five years, but his roots with the material go much further back—all the way to his childhood. “There’s more of me in the play than I actually meant to,” he says. Then, three of the tuner’s stars, Michael Esper, Rachel Tucker and Aaron Lazar performed the hauntingly romantic “When We Dance.” But that’s not all! Sting himself gave Al Roker a tour of the Neil Simon Theatre, during which they crashed the orchestra pit, watched Lazar get inked up, grabbed a pint from the on-stage tap, and of course, did a little soft-shoe. Check out the clips below!