It is a feature that's currently being worked on actively. You can follow the work here: https://github.com/zulip/zulip/pull/16131
165 karma · joined October 24, 2010
Users would generally tend to search for a song's first line or most frequently repeated phrase. Search results could be ordered based on that.