PowerDirector provides several Magicstyle templates ("themes" in Apple parlance) to fancify your vids, and you can mix in music from your personal tunes collection as well.
ENGADGET: Cyberlink's PowerDirector app lets you edit movies on your Windows 8 slate (hands-on)