Part of doing mash-ups is getting the legal rights to use the songs. If you're going to do a mash-up with five songs, you should probably find 10 songs, because you're only going to get half of them cleared. It's a real collaborative effort.
Harvey Mason, Jr.
Effort, You, Rights 