Dierks Bentley was the musical guest on The Tonight Show last night and performed his new single, "Gone."