What is the source of the original videos, DVD, VHS, downloaded avi or mpg or flv files? What do you mean by "high quality audio files", mp3, wav, pcm, etc? What is the source of the new audio files. What program are you using for the video processing? You say you are muting the original music, how are you muxing the new audio/video?