Às vezes, uma solução específica é boa o suficiente; como no caso atual, onde é possível identificar os padrões para o subconjunto de arquivos a considerar (por exemplo, /_[0-9]_/ ) e adicionar um zero à esquerda, dependendo de um prefixo de identificação exclusiva (por exemplo, /re_/ ). Coloque tudo junto que seria:
for f in *_[0-9]_*.mp3 ; do mv -i "${f}" "${f/re_/re_0}" ; done
Para a pré-verificação solicitada, você pode adicionar um echo na frente do mv .