When I play back a video recorded on my Galaxy S5 phone, I get the error message. How can I get it working?

When trying to play back a video recorded on my phone, I get the error message "Unable to play video. File has incorrect data." I am trying to play it back with the stock video player. Any idea how to get it to play back? Thanks!