When editing a video, click "Settings" and then scroll towards the bottom until you see "Custom Thumbnail". Drag a photo or click to browse to set your new thumbnail.