The artist, who just dropped his new album Everything I Thought It Was, comes to the Tiny Desk with a set that leans heavily on his early solo catalog.