Yes. It is possible to recover your files even if you deleted the application. To do this, you need to install the application again on your device. After you've re-installed it, open it up, tap Menu button > Settings > Recovering locked media. This tool will automatically find your previously locked media and restore it.