Elyria ble en undergrunnssuksess, og spor nummer 2 på albumet, ble en dance-hit. Albumet er ellers sterkt preget av keltisk musikk, referanser til litteratur (blant annet Othello), mytologi, stammemusikk og klassisk gitar. En av sangene er basert på et dikt fra 1600 av Thomas Campion. Imidlertid var dette for det meste sanger som sto godt på egen hånd, uten at det var en åpenbar tråd mellom dem. Faith and the Muse dro deretter ut på turné både Nord-Amerika og Europa, der de ble særlig populære.