The URL you provided is masked our due to spammers. I've not tried any photo recovery app for the phone, and we're also not dealing with photos but a movie. If you know of an app then try it, you have nothing to lose.
My experience which is limited to see threads here about deleted items, is once its removed from the phone (which was not backed up), its gone. That's not to say there may be solutions but that goes beyond my knowledge base.