How do you create mash up songs?

What program(s) do you have to use?
And if you can explain what exactly you have to do?
I would like to create something like this:

http://www.youtube.com/watch?v=h416b-Cmla4