Three years after their debut single My Angel (1991), Arcturus released the EP Constellation. The recording represents a shift towards more experimental black metal than the more gloomy black metal style of My Angel.
The four tracks were later re-recorded for the band's debut album Aspera Hiems Symfonia (1996). In 1997 Nocturnal Art Productions issued a limited edition 12" vinyl of the Constellation EP, backed with the My Angel single and two new tracks. A bootleg Reconstellation came out in 1999 with four additional tracks. Arcturus released a considerably remastered compilation entitled Aspera Hiems Symfonia/Constellation/My Angel in 2003. Kyrck Productions & Armour issued two limited edition CDs of the 1997 12" together with five previously unreleased rehearsal or pre-production versions of early Arcturus material.