1977-A $1 And 2006 $5 Star Note In Change At The Same Time?

Went to the bank this afternoon and cashed a dinky check for $6 and change. The teller, a person with whom I have become acquainted at the bank, hands me my bills. She gives me my $1 and $5 and I noticed the $1 was a bit dingy. Then I noticed it is from 1977-A series. I know it's not in the best condition, but when's the last time anyone saw one of these in circulation? You don't even see the 1990's series in circulation hardly. I mentioned it to her and she said "Oh, well I saw something cool with a $5 bill earlier if you're interested." She goes back somewhere out of view and comes back up with an envelope. Inside, she shows me a series 2006 $5 star note. She told me it came out of a fresh stack from one of their orders to the Federal Reserve. I tried to tell her she should keep it but she said she just thought it was interesting, but had no real plans to hang on to it or anything. She gave that to me in exchange for my boring, common $5. I have never managed to get a star note for face value, and uncirculated at that! Maybe my luck is turning around?