Audrey Horne has replaced the recently broken up Stonegard as support for Enslaved's upcoming European tour.