The Ukrainian metal sensations will play material from the now-recorded album on the road later this year