Existe um pacote chamado ubuntu-restricted-drivers que suporta a reprodução de mp3 e alguns outros formatos patenteados / restritos, mas isso provavelmente não ajudará. Esses arquivos dos quais você está falando são mais protegidos por DRM e você não poderá usar esses arquivos em nada além de seus produtos Apple (e até mesmo esse uso parece limitado). Seu contrato com o usuário é muito restritivo para o meu gosto. Então, não, nada a ser feito aqui para esses arquivos de música especificamente.
Alternativa: No meu país eu tenho permissão para baixar arquivos de música (mesmo que essa fonte em si possa ser ilegal). Então, no meu caso, eu baixaria uma versão OGG daquela música e a usaria para reprodução com Clementine.