Yes, the things you want to get at that are legitimate will always disappear. It's the stuff you don't want on the Internet anymore that has trouble disappearing when you want it to. So, yes, your leaked vids are going to stay on the Internet forever - someone's got it archived somewhere. It's on somebody's Torrent feed.
News articles or YouTube vids you saw a few years ago? Probably a deadlink.