1993: „Hayeoga” W swoim drugim albumie z 1993 roku grupa skierowała się w innym kierunku. Chociaż album nadal był głównie albumem tanecznym, kilka piosenek, takich jak „Hayeoga” (하여가, 何如歌, „Anyhow Song”), połączyło elementy heavy metalu i tradycyjnej koreańskiej muzyki ludowej poprzez użycie taepyeongso, instrumentu dętego z podwójną stroiką i struktury melodycznej. Pomimo kontrowersji, że solówka gitarowa pośrodku utworu jest plagiatem utworu „First Strike is Deadly” zespołu Testamentu, gitarzysta wykonujący tę solówkę, Lee Tae-Seop, wspomniał w wywiadzie, że arpeggia solówki są reinterpretacją skandynawskich pieśni ludowych, które nie mają prawa autorskiego. „Hayeoga” przyniosła im drugą Nagrodę Golden Disc. Ponadto, podczas promocji albumu, grupa została zakazana występów w krajowym kanału telewizyjnym KBS-TV, ponieważ nosili kolczyki, rozdartych jeansów i mieli dredy, co komitety etyki utożsamiały z reggae, ruchami oporu i odrzucaniem norm społecznych (choć ich jasno farbowane długie włosy w 1995 roku nie spotkały się z podobnym zakazem). Była to pierwsza z licznych kontrowersji związanych z Seo Taiji and Boys.