From the Start screen, swipe left to display the Apps list. Alternatively, tap All apps (located in the lower-right; may require scrolling to the bottom of the Start screen).
Videos can be selected from the 'all' screen or in the 'Camera Roll' under the 'albums' screen. If necessary, swipe left or right to locate these screens. The video file has the play icon visible on the file.