In 1941 in Cindy Walker’s native Texas, the sexual encounter described by her song “Cherokee Maiden” was not only frowned on, it was illegal. Texas had been the first state in the union to pass a law officially barring miscegenation.