I deleted a video on my phone the samsung s7 edge and need it back

How do I get the video back if they is anyway can you please help me I paid 49.95 for a app and it didn't work please help if you can help me please let me know what I can do????

Where was the video stored? Internal memory or on a microsd card? If a microsd, i would immediately stop using it because anymore info written to it will write over your current deleted video file.