What format does a file have to be in to show up as a song and a music video?

If I wanted to download a music video from a site other than iTunes, what format (i.e. mp3, mp4, wmv, wav) would it have to be in so it would show up on my ipod as both a song and a music video?