[...] the stage at the Regency Ballroom a few nights ago, and here’s the footage of him performing this track. The album is in stores on Tuesday. …