He Came Upon a Midnight Clear - Cat Johnson
I liked this - cute premise - but as always, short stories are often not enough for me.