This can happen if your music files arent tagged properly, particularly the 'track title' field, as that's pretty core to how the menu functions.

Sometimes tracker drops all the metadata and needs reindexing using 'tracker-control -se'

You can also use 'tracker-info [filename]' on an mp3 file to see what information tracker has picked up about your files, looking in particular for nmm:MusicPiece and nmm:Title.

I plan to rework the menu so it can show items based on filename alone, but for now you need to have at least Title in the ID3 tags.