Following the first comment in the thread, if we're talking fairy tales (as opposed to Mother Goose) then I have a number of songs on those themes, including Red Riding Hood, Sleeping Beauty and Cinderella. Peter Gabriel has "Kiss that Frog". My former singing partner Mary McLaughlin has a Cinderella song, "Crystal Shoe". I'm sure there are plenty more out there!

Anne (Lister)