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.