In the beginning of 2000 "Cold Dawn" CDEP was finally released via Succubus Records and the record was largely noticed in both, metal and goth -scene. Before releasing "Cold Dawn", Medieval Art did many gigs, especially with Let Me Dream. In spring 2000 Medieval Art started to tour continuously with Finland's best known goth-rock band, legendary Two Witches. In may-june 2000 Two Witches and Medieval Art toured in several European countries together. This was Medielval Art's first European tour, and it was total suceess!!! In may Medieval Art played in Malmö's legenday goth-club "Vogon Variety" in Sweden, in Berlin's famous K17 club in Germany, in London's Red Eye goth-party and in Nottingham's legendary Rock City. In the beginning of june Two Witches and Medieval Art ended their successfull European tour playing in Holland, at Rotterdam's "Gothic Sunday" festival.
After the European tour Medieval Art continued touring in Finland. This far Medieval Art have nearly 100 live shows and play live more than nearly any underground metal band in Finland. Medieval Art have also recorded a new promo "As Thy Blood Flows" in 2000 and are recording at the moment (february 2001) their debut album Evenfall which shall be released in the end of Spring. Medieval Art will tour in april with Sweden's foremost goth band, Dark Side Cowboys (DSC). Nest summer Medieval Art will play several festival gigs and Medieval Art are also planning a new European tour with Two Witches in the autumn.