It concedes something that really is the case and says the expected result still does not follow: even though I go every week; even though I told you; they walk around together and people still do not recognise them. It is 는데 with 도 added. One line here is literally a grammar lesson comparing it with the near neighbour 아도, which is looser and can cover hypothetical situations as well.