add_tag should also be idempotent.