That was done in April 1939 and Holiday sang `` Strange Fruit '' over the next twenty years .
That was done on April 20 , 1939 , and `` Strange Fruit '' remained in her repertoire for twenty years .