Why isn't my PSP puting on movies?

My PSP has tons of video on it, and I've wanted to see I Am Legend, so I downloaded it and it was mp4 file, but for some reason when I put it on my PSP it says the file type isn't supported. This confuses me because all the other videos on my PSP are the same format (mp4) just much shorter.