You have not told us what model iPhone, what version of iOS, or how long the video is.
Assuming you are reasonably current with iOS versions, check Settings > General > iPhone Storage and be certain you never have less than 10% of the iPhone's total storage free.