If you are changing your phone between portrait and landscape but you are not able to change the video orientation, this is most likely due to having your Orientation Lock on your phone turned on.
How to turn off your orientation lock
iPhone - Swipe up and tape the lock with the arrow going around the lock
Android - Swipe down from the top of your screen and choose Auto-Rotate