Kilrah is correct: the 4:3/16:9 setting applies only to stills.
I strongly recommend the 4:3 setting. When you switch to 16:9, the only difference is that the camera just omits the top and bottom pixels from the image. You don't want the camera doing that; you want to be doing that yourself in your photo editing software.