Two ways to get it back:
1. From your backup. That works.
2. With recovery software from iOS (if it's an iPhone) or Android (if it's an Android phone). Such software is not free and the chance of success is rather small. That's why most people backup what they don't want to lose.
Hi if I accidentally deleted a video from my phone is there any way I could get it back? Thanks

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic