The singer reflects on growing up in Brooklyn, performing at the Bon Soir, duetting with Bob Dylan, and lots in between.