Sonata Arctica
In 2008, Pagan's Mind toured with Sonata Arctica on their "Unia" tour.