„Nowa” Edda Pataky postanowił zacząć wszystko od nowa. W tym celu w 1984 roku udał się do Norwegii wraz z László Fortuną (jedynym członkiem „klasycznej” Eddy), Péterem Csomósem i Endre Csillagiem. Grali oni w klubach w nocy i pisali nowe piosenki przez cały dzień. W 1985 roku Pataky wrócił na Węgry. „Nowa” Edda miała tylko dwóch członków, Patakyego i Fortunę; pozostali członkowie występowali w zespole gościnnie. Powrót był bardzo udany, podobnie jak w przeszłości, ale z jedną różnicą: wszyscy nowi muzycy nie mieszkali w Miszkolcu, a w Budapeszcie. „Nowa” Edda została ostatecznie założona w 1988 roku. Charakterystyczne dla grupy były nietypowe miejsca koncertów, jak więzienia, huty itd.
W 1991 roku nowym członkiem grupy został Péter Kun, który zastąpił Istvána Alapiego, wyjechałego do Kanady. Jednakże w 1993 roku Kun zginął w wypadku. Po tej tragedii Alapi wrócił do zespołu.
W 1997 roku nastąpiła ostatnia zmiana wśród członków zespołu: Tibor Donászy został zastąpiony przez Zoltána Hetényi. W 1998 roku grupa wydała swój pierwszy anglojęzyczny album, Fire and Rain. Od tego czasu Edda wydaje nowy album co trzy-cztery lata. Co roku ma miejsce Edda Tour.