Before he brought the house down with his performance of Work Song Hozier and band sat down backstage at the Tonight Show and ran though an old favourite.