No, a video deleted from your iPhone is not gone forever. It is first moved to the Photo App’s Recently Deleted album where it remains for days. Even after the 30 days have expired and the video is moved out of the Recently Deleted album, it is still physically present on the iPhone until the space it occupies is overwritten by new data.