After Kakuzu killed all of his previous partners in fits of rage, he was paired with Hidan, an immortal he couldn't kill.