A única razão pela qual não vejo porque não funcionaria é se não houver arquivos com espaços em seus nomes. O padrão "* *"
corresponderá apenas se o nome do arquivo tiver um espaço.
Se você quiser encontrar arquivos cujo nome contém colchetes, faça
find /home/Music/ -depth -name "*[*" -execdir rename 's/\[/\(/g' "{}" \;