In 1995, Hammerheart Productions released Heirs of the Northstar, their first full-length album, which was a turning point for the group, as they started to experiment with a slower-paced and more melodic viking metal sound, and use of "drunken Viking" style clean vocals mixed with traditional black metal screams.
Moving away from dark and Satanic, bassist/lyricist Teemu began a fascination with Odinism and the Gods of Valhalla, and marked anger towards Christianity.
Though retaining the same anti-Christian and Odinistic rhetoric, the music itself moved away from the melodic viking approach and returned to faster and more black metal-oriented songwriting.
After the release of Witch-Hunts, the band split up until they came back in 2000 with a new line-up, a compilation album and potential live work.
In December 2020, Teemu "Hexenmeister" Kautonen said in a Finnish Inferno-magazine interview that Darkwoods My Betrothed are active and will release their next studio album in late 2021.