I can't Google up two things:
- is signing Bitcoin address free (no fees)?
- if I sign it once, can I later sign the same address with different signature?
I think you can do this without fees. Signatures in bitcoin addresses are a Signature that will be a proof that you are the owner of that Bitcoin Address. The fee is only for the transaction that is being made.