Two days ago in store: it was a male singer, i thought it sounded kind of like Mayer Hawthorne, but I haven't found anything by him that fits.
The only lyrics i could remember for sure are: "fairy tale" (or "fairytale") and "girl". I also wrote down the phrase "underneath the tree", but i wrote it after the song ended and i may have remembered it wrong, so i'm not 100% on that last phrase.