If it were me, I'd hold off on recordings and reportings, until I had tried talking to him first. I think sometimes, this is often an unsophisticated attempt at flirting and he MAY be unaware that it is offensive to some. I'd at least try that first. If that doesn't do the trick, then I would tell him if he doesn't stop, you will take action.