Jesienią singel „Thunder in the Mountains” okazał się kolejnym sukcesem, plasując się na miejscu 4. w Wielkiej Brytanii. Piosence towarzyszył teledysk wyreżyserowany przez duet Godley & Creme. Pod koniec 1981 roku wydana została kolejna EP-ka, Four More from Toyah, z przewodnim utworem „Good Morning Universe”, notowana w brytyjskim i irlandzkim top 20.
W czerwcu 1982 roku wydany został czwarty studyjny album grupy, The Changeling, którego mroczny materiał odbiegał w stronę rocka gotyckiego. Płyta dotarła do 6. miejsca listy sprzedaży w Wielkiej Brytanii i zdobyła certyfikat srebrnej. Promująca ją ballada „Brave New World” spotkała się ze względnym sukcesem. Latem 1982 zespół wyruszył w trasę koncertową, której zapis został wydany na koncertowym albumie Warrior Rock: Toyah on Tour, wydanym pod koniec roku. Wydawnictwo weszło do top 20 brytyjskiej listy sprzedaży i było kolejnym numerem 1 na liście niezależnej. W tym samym roku ukazało się wznowienie singla „Ieya”, a także nowe nagranie „Be Proud Be Loud (Be Heard)”. Oba single osiągnęły średni sukces na listach przebojów.