Thank you gifts?

I have a regular client who has recommended me to at least two of her friends. I just started a 3x weekly walk with one of them, and I was thinking of leaving my regular a little thank you note and some kind of little gift for the recommendations. Is that weird? I was thinking a special treat for her pup and a gift card of some kind?