Theatre of Tragedy est un groupe norvégien qui a fait ses débuts sur la scène musicale en 1995, avec son premier album, éponyme, qui connaît un gros succès en Scandinavie et le fait connaître sur la scène métal européenne. Le groupe part alors pour une mini-tournée et retourne en studio pour enregistrer son deuxième opus. Velvet Darknedd They Fear sort donc en 96, récoltant des lauriers de part et d'autre, et notamment l'intérêt de la maison de disque Century Media Records, qui leur propose un contrat. Les Norvégiens ont donc à peine le temps de se remettre de leur succès et filent en studio pour l'élaboration de leur troisième galette. Aegis sort dans les bacs en 1998. Le groupe change à nouveau de label, pour sortir leur quatrième album Musique , en 2000, qui sera suivi deux ans plus tard par Assembly .