Macklemore is headed back to "The Tonight Show Starring Jimmy Fallon." The artist, who last performed on the June 22,…