Where can I find the Shiny charm? (Moemon Star emerald

I'm in Leaf Village and I found an NPC that says this: "Did the charm bring you any luck yet?" Does anyone know if any items need to be given away?