IPhone 4 with newest update not showing movies?

I have the 4s. I have 6 movies and one music video. When I click on the video app or whatever it's called, the 6 moves popped up for 2 seconds then it went to my music video, the only options at the top are edit and store, I've closed the app out and went back in and it still won't go back to my movies. Anyone know how to get my movies back?

Get new phone

Have you tried restarting the phone. Hold down the on/off button at the top and the home button until the phone shuts off and the apple logo appears again.

If that doesn't work, is it possible that the files are the wrong format? You could convert the files to the right format with: miroconvertor.com or you can use an app like oplayer.