Problem with Video Proofs

Hi. I tried to upload a Video for my Cruel Smash records on SSB3DS but It came out sideways. I deleted it because I thought that I Made the Video Sideways by Accident. I then checked the Video on my Computer and Phone and it appears Correctly (Straight).
Does it happen to anyone else? I personally hate when Proofs are not Straight...