Companions to the Moon — Charles de Lint

Short story Companions to the Moon first appeared in Realms Of Fantasy, June 2007.

Set in Newford in 2007, record shop owner Mary begins to suspect her common-law partner is cheating on her. Edric is a musician whose out-of-town concerts happen to coincide with every full moon. Mary decides to secretly follow Edric to his next full moon gig, and makes an unexpected discovery. De Lint's love of combining real life with myth shines in this story.