Normalmente você deve ter 2 chaves de registro associadas à abertura de MP3 no Clementine:
Path: HKEY_CLASSES_ROOT\Clementine music player.AssocFile.MP3\shell\open\command
Key: @="<path>\<to>\<Clementine>\clementine.exe" "%1"
Corrected key: @="<path>\<to>\<Clementine>\clementine.exe" -l "%1" -p
e ...
Path: HKEY_CLASSES_ROOT\Clementine music player.AssocFile.MP3\shell\play\command
Key: @="<path>\<to>\<Clementine>\clementine.exe" "%L"
Corrected key: @="<path>\<to>\<Clementine>\clementine.exe" -l "%L" -p
Corrigir isso funcionou para mim. Espero que ajude você também.