The self-described 'Blonde Don' was on the NBC morning show to promote his seventh studio album Lost Americana, which drops Friday