So Where is Anna?

Why did Tony tell Kate he was trying to "find" his beloved Anna? Is she in hiding or something? Also I thought there was maybe a hint today that Tony might be Andre, but I can't recall what it was.