Chris Stapleton was recently a guest on The Tonight Show Starring Jimmy Fallon and sang his current single "You Should Probably Leave" with Jimmy on guitar: