Media player uses tracker data. Tracker indexes at least nemo user's home directory and sdcard. My understanding is that the most common problems have been that tracker doesn't recognize the format (or mislabels them) or media player doesn't have decoder for the format.