Far from rare.. Common https://www.quora.com/What-is-it-me...S-postage-stamp-on-it-and-bunch-of-signatures
It's fairly common to put a postage stamp on a bill and have the Post Office cancel the stamp. This give it a date.