It's not from the 60s but it sounds very 60s and there's a (gender-swapped) cover of Femme Fatale on it as well. Not sure about the fairy-ness of it though.
a few weeks ago i got the sudden urge to write all my friends a letter/postcard and now i am finding all their replies in my letterbox! let's bring back pen pals, they create infinite joy!