If you delete a document from a USB or computer, does it leave any traces?

I had an funny embarrassing video I was going to upload on the internet saved on my computer and later on a USB but decided to delete it. Did it leave any trace? How can I recover it if I change my mind?
Update: How much time does it take to completely erase the document from existence from both the USB and PC?
3 answers 3