You still have a change to get back your lost data from iPhone. Before deleted data overwritten by the new data, you can use iPhone Data Recovery software to directly scan and undelete data from iPhone
The program supports you preview backup files before restoring them. Besides recover from iPhone directly, you can recover lost data from your iTunes backup and iCloud backup file.
how to undelete videos from iPhone