Je viens de lire sur la page d'ubuntu-fr ceci : 

Youtube-dl étant actuellement en arrêt de développement, si le téléchargement ne fonctionne pas, utilisez yt-dlp.

J’atterris donc ici. Et procède à l'installation ainsi : 

sudo wget https://github.com/yt-dlp/yt-dlp/releases/latest/download/yt-dlp -O /usr/local/bin/yt-dlp
sudo chmod a+rx /usr/local/bin/yt-dlp

Et pour récupérer une musique, mise à part la commande initiale qui varie, on garde la même syntaxe ; soit : yt-dlp -x --audio-format mp3 <url_de_la_vidéo>