Medeian viides albumi Xenosis on yhtyeen albumitrilogian prologi. Quantum Holocaust: World Domination, Cult ja Abandon All pitkäsoitoista koostuva trilogia saa painavan esipuheen sekä lopetuksen edeltäjäänsä Iconoclasticia synkemmissä tunnelmissa. Vuonna 2002 perustettu tamperelaisyhtye on tahkonnut menestyksekkäitä kiertueita ympäri Eurooppaa mm. Children of Bodomin kanssa.