Though at times I think he doesn't know him because he's taking down Blacklisters in the hope that Berlin will get his message and send "feelers" for him so Red will somehow have an idea who he is.
I kind of like how Red was telling this story to the Stewmaker in a mocking way too.