I'm with Tim,
Unless the guy has worked you six times in the past hour and needs a wake up call, just work him again. It's faster, and there is the distinct possibility that you were not in his log. "Worked before" ends up being a waste of time for everyone.
It's simple...work 'em all, log 'em all.