“Storytelling in music is such a traditional root of so many native cultures that I don’t think it’s a coincidence that I’m doing this now,” says the Oklahoma songwriter, whose songs appeared on FX’s Reservation Dogs