Operating system. What did you see? 4.2? - 4.3? I suspect you are on 4.2.2 - that would need to be upgraded to take advantage of the video recorder feature.
This is where you would get the upgrade. Just follow the instruction exactly sa you see them and things should go well, if you are familiar with your device this should be no problem..