Dierks Bentleywas the musical guest onThe Tonight Showlast night and performed his new single, "Gone."