Am 15. Januar 2009 ging die Band zusammen mit Grave Digger auf Europatournee. Im April tourten sie zusammen mit Týr, Heidevolk und Adorned Brood als Headliner auf der Black Sails over Europe-Tour durch Europa. Im Sommer 2009 erschien das Musikvideo zu Keelhauled.