You got that because Mary of the Wild Moor has the line Twas all on a cold winter's night in its lyrics. The search box searches for words or phrases within the song as well as just the titles. Otherwise we'd never find some of them! It's pretty picky, just like most search engines. I've seen comments about the fuzzy search, but I really have never tried it, and forget how to do it. Perhaps someone will stop by with an explanation.