Are you sure it got deleted and wasn't just set to private? Sometimes videos get pulled from search but the link still works. If anyone has the original link, drop it here!