How do I add .mp4 files to my Windows Media Player video library?

I am able to play .mp4 videos on my WMP with no problem. However, I want to share the .mp4 files on my PS3, but whenever I try to add the videos to my library, it just shows up in "Other Media" so my PS3 cannot locate the videos.