I need to put my search result in quotes to get relevant results for the song.

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.