How do I replace a song from a video?

[Invincible]

How to mute the audio from your videos and place a music track over it.

Please don't tell me about windows movie maker. I know it sucks!