Para conversão de arquivos com formato MP4 para formato MP3, utilize o ffmpeg. Para isso instale o mesmo.
# apt-get install ffmpeg libavcodec-extra-53
Para converter execute o comando.
# ffmpeg -i filename.mp4 filename.mp3