To add video, in your top menu go to Library, then Video Management, and then click "Upload Video." In the form you are taken to, make sure that the Add/Edit field has "Add New" selected. Fill out the requisite fields. Once you click “Save Data”, in the bottom left corner an upload/browse box will appear.
Choose the file you wish to upload and then click the "Upload" button that appears.