Need Help adding Videos to my Fuze

I got it for Christmas. I know how to add all of my songs on it, and pictures, but I can’t add videos to it. Everytime I add a video to the Video folder, I look on my Fuze and it either says ‘Unsupported File Format’ or it just doesn’t show up on my Fuze. Any help? I know that the video format is MPEG-4, but I need help to actually watch my videos!

You have to use Sansa Media Converter. Even if its an MP4 you should use SMC. It is the only way right now. The converter is avalible here It is at the top of the page under downloads

Thanks. This should help a lot.