Black is the colour was actually published first in 1967.

As for song in science fiction - I've just found this site http://www.filklore.com/songs/dragon.html and this one, http://www.smacdonald.com/songs/dragonflight.html, sorry the blickies didn't work, which should give you lots more....

Dancing in Circles by Julia Hawkes-Moore, is all about a folk festival too.... with lots of folklore in it. The fact that I know the author is beside the point.

LTS