How to Retrieve a video i Deleted on my iphone 4S?

Today i deleted a video off my iPhone 4S forgetting that i wanted to put it on YouTube. Also, i don't know if this helps at all, but from my phone, once i made the video i put it up on my Facebook and it's still there. If i can't get it back on my iPhone can i somehow get the video from Facebook and save it to my Computer?

I had tried one program called: Wondershare Dr. Fone, it was apparently free, but then i downloaded and waited for like an hour while it loaded my phone then asked me to buy it. F'in stupid false ad.
Anywho, any help will be appreciated, thanks!

Added (1). I have never set up my icloud

Added (2). Your link worked, thanks man. I'd pick best answer now if i could

Restore your phone from iCloud. If you backed up your phone while the video was on it. It will be on iCloud

You can use a site called http://downvids.net/ and use it to download your video, then upload it to youtube.

And thanks for telling us your app store experience… It was a very interesting, heartwarming, and most of all, relevant chronicle.