“It was a decision that hurt and still hurts in my soul, but I understand that this is the moment,” he said in an Instagram post