И как, нормально работает? Я тоже как-то пробовал добавить cue, (только не помню какой командой). Всё бы хорошо, но mpd не понимал тeги, т.е. в плейлисте были названия track_1, track_2, ...
Там дело скорее в каком-то паническом страхе разрабов перед cue-файлами:
а) Ещё к, ЕМНИП, 0.13 был патч, добавляющий поддержку cue - не приняли.
б) Не так давно глядел сорцы 0.15.1 - для парсинга embedded cue используется libcue, которая прекрасно умеет парсить и cue-файлы. Что мешает прикрутить её ко всем остальным форматам и делать поиск соответствующих cue при обходе каталогов во время обновления базы - загадка.
Думаю проблема в установлении соотверствия файла с музыкой и cue. Соглашение имен это как-то примитивно, а вернуть имя файла где музыка libcue похоже не умеет.