Another way is to press and hold the icon of the video. After a couple of seconds a cross will appear in the upper left hand corner of the icon (though the icon doesn't 'jiggle' like the multi-tasking icons do). You can then delete the video by pressing the cross.
Tim
Scotland