Make sure your MP4 video file is the first file added, then add the MP3 audio file. If you are using the command line, your command should look something like: MP4Box.exe -add "video.mp4" -add "audio.mp3" -out "output file.mp4" If you get it backwards and add the MP3 audio file first it doesn't work (at least for me).