The DC native talks about his early musical influences, struggles with major labels, and his intuitive creative process.