.cueファイルを含むすべてのディレクトリを（繰り返し）見つけて、そのディレクトリからコマンドを実行し、そのファイルと.cue同じプレフィックスを持つそのディレクトリのすべてのファイルを削除したいと思います。
find . -name '*.cue' \( -execdir myotherscript.sh \; -execdir [rm ${}%.cue.*] \; \);
明らかに、括弧内のビットが[rm...]機能していないようです。
削除ビットの場合、ディレクトリに同様のファイルが含まれている場合は、その種類のすべてのファイル（ファイル自体を含む）marley-birds.cueを削除したいと思います。marley-birds.*.cue