File recovery software is unlikely to work for YouTube videos because they're stored online, not on your local machine. Unless you previously downloaded the video, those apps won't help. Also, don't forget about other online archives like Archive.is and Petey Vid, which could have snapshots of old videos.