As a best practice, search for KNOWN parts of the song name or artist.

Double-tap a song to add/remove it from your songs.