The Primals took to the stage at Download Festival in their first non-Fanfest appearance outside of Asia.