I don't know how true this is but I was told that "With bells on" became popular thanks to "Bells on her fingers and bells on her toes, She will have music wherever she goes" but dates back before the nursery rhyme. Right or not? I cannot say! Thank you for your time.