If you can remember a few words of the song, you can search for it on Deezer. The streaming company says the feature is now available for all tracks that include sing-along lyrics. You’ll need to know at least four words of the lyric you’re searching on Deezer. For now, search by lyrics is only available on the web version of Deezer.
Source: Deezer Introduces New Search by Lyrics Feature For Users