Versuch es mal mit der Software "Recuva". Diese kann gelöschte Dateien wiederherstellen, sofern diese auf der HDD noch nicht physikalisch überschrieben worden ist. Also wenn das Löschen noch nicht allzu lang her ist und Du auf der entsprechenden HDD noch nichts neues gespeichert worden ist, stehen die Chancen gut, dieses Video wiederherzustellen.