Dierks Bentley stopped at the Today show on Tuesday to perform songs from his new album, Gravel and Gold.