Believe it or not. I have never had to restore deleted data. If you could look in
cd /home/<your username goes here>/.local/share/Trash
to see if it is in there. If it is. Open your file manager and use view hidden files in it. .local/share/Trash will show it there.
move it back to Videos directory/folder you made in /home. HTH.
If you bypassed the trash delete with delete without going to trash. Maybe (i don't know since I don't ubuntu)
/root/.local/share/Trash>view hidden files will be needed there also.
found something else for Ubuntu file manager Home Folder > Go > Rubbish Bin
I use rox file manager which is way different than nautilus which ubuntu uses. I am just giving examples of what was posted in post #10 for looking for trash via command line in /home (digging down)
I won't have a trash folder because rox does not use one like thunar and nautilus or pcmanfm does.
$ ls -a
. .fehbg isos SpaceFM_plugins
.. .fltk .jwm .thumbnails
.adobe .fluxbox .jwmrc Video
.bash_history .fontconfig Kernels .wallpaper
.bash_logout .gconf .lastpass Wallpaper
.bashrc .gexec .local .weather.sh
.cache .gexec_history .macromedia .wicd
Calibre Library .gimp-2.8 mcthemes .winff
Comics .gksu.lock .mozilla .wmii
.config .gnome2 .mplayer .Xauthority
.conky .gnome2_private Music .Xdefaults
.conkyrc .gstreamer-0.10 .nanorc .xinitrc
.conkyrcbk .gtk-bookmarks Picts .xinitrc-custom
.conkyrcbk2 .gtkrc .profile .xmms
.dbus .gtkrc-2.0 .pulse .xmodmaprc
Desktop .gvfs .pulse-cookie .xsession-errors
.dillo .htoprc .recently-used
Documents .icons .screenrc
Downloads Images Screeny
$ cd ~/.local
$ cd share
clipit comix gegl-0.2 gvfs-metadata recently-used.xbel
# cd /root/.local/share
Your mileage may vary from mine with those commands since I use roxfm.