Actually now that I think about it, it's possible that the videos just dropped out of the "related videos" section but didn't necessarily get deleted.