Foreign songs often have accented characters that may not be transferring well in the search process. Try searching with the accents reduced to their base letters. So instead of 'ö' try 'o'.

Another thing is to search for words in the song name that don't have accented characters.