There are four artists with the name Anastasia: A Canadian classical pianist, a band from The Republic of Macedonia, an electronic music band, and a Swedish folk punk band. 1. Anastasia is a music band from The Republic of Macedonia, formed in 1990. Their music is a blend combining Byzantine past, through Eastern Orthodox, Church music with a rich gamut of ethnic rhythms. Anastasia have made numerous music scores for films, theater performances and TV programs.