Both a Mac and an iPhone only keep the deleted items for 30 days, when time passes, you cannot restore the deleted videos from the Recently Deleted folder or Mac Trash anymore. If you have a backup, things do not go as tough as you imagine, provided that you can restore the deleted items from the backup. Yet if you have no backup, you can finally try using data recovery software to scan for the file traces. The data recovery software success rate depends on whether you have overwritten the deleted items and how much you have overwritten. The fewer the deleted files were overwritten with new data, the higher the data recovery success rate is.
For Mac computers, you can give iBoysoft Data Recovery Software a shot. It is configured with fabulous disk scanning skills and data recovery algorithms, which can scan for any deleted or lost files from unreadable, inaccessible, corrupted, formatted, or broken hard drives with ease! I bet this software will give you a surprise just like it gave to me before!