Dierks Bentley performed "Burning Man" from his new album The Mountain last night on The Tonight Show.