I also use another data recovery tool to recover deleted video from iPhone. Even without any iTunes or iCloud backup, it can recover deleted data from iPhone directly. This article helps a lot.
http://www.fonelab.com/recover-iphone-data/recover-lost-data-without-backup.html”