To understand a song like “Over And Over,” you first have to understand the road it travelled to get here. This is not a track that sprang fully formed from a young artist’s ambition. It’s a gnarled, weathered thing, carrying the dust of a long and winding path. The artist, Block, is a name that echoes from the raucous, DIY-spirited New York anti-folk scene of...

She gives off an air of seriousness and composure when singing, but her performance belies the depth of feeling she channels. A new song by the French singer and songwriter Naya, named "Vaguémo," has been released recently. The song is about melancholy and being on one's alone. She has a distinctive style—dream pop—and a voice like velvet, so smooth and alluring it captivates as she expertly...