Alright, me and my friends want to make a cheezy movie, where we film one of my friends wandering around in a hot dog costume, speed the video up real fast, and have an image of Sonic the Hedgehog chase him around (you know, like a chili dog? on the old Sonic tv show?), oh, and we put the old theme song to that show over it.

So, I have no clue where to start on how to get this image over the video. I have access to Adobe Premiere Pro, and Pinnacle Studio 8 (old). I'm not sure if either of these programs can do this, and if they can't, I'd appreciate if someone could mention a program that could do this. Oh and we aren't expecting anything high quality, the cheesier and crappier done the better.

Thanks!