She sang a version Billie Holiday 's song `` Strange Fruit '' ( on Pastel Blues ) , a song about the lynching of black men in the South . She featured Billie Holiday 's `` Strange Fruit '' on the cover of Pastel Blues ( 1965 ) ) . It is a song about the lynching of black men in the South .