Zespół nakręcił też teledysk do piosenki „Za za za”, w którym umieścił fragmenty reportażu z parady równości.

Po nagraniu Płomienia… z zespołu odszedł dotychczasowy skład, a do Beaty Kozidrak wkrótce dołączyli: gitarzyści Adam Drath i Piotr Bielecki, klawiszowiec i harmonijkarz Tomasz Spodyniuk, perkusista Krzysztof Nieścior i basista Wojciech Nawracała, którego miejsce w zespole kilka miesiące później zajął Artur Daniewski. W nowym składzie w 1994 odbyli trasę koncertową dla Polonii w Stanach Zjednoczonych, a rok później – trasę po USA i Kanadzie. Również w 1994 wystąpili w telewizyjnym programie Gala piosenki biesiadnej, podczas którego na nowo spopularyzowali klasyk Andrzeja Dąbrowskiego „Zielono mi”, a także zagrali podczas symfoniczno-rockowego koncertu charytatywnego „Dwa światy” w Bydgoszczy. W 1995 nagrali i wydali swój siódmy album pt. Etna, przy którym powrócili do cięższych brzmień. Za tworzenie nowych kompozycji odpowiedzialni byli Drath, Bielecki i Spodyniuk. Znalazły się na nim m.in. przeboje: „Dziesięć przykazań” i „Dzień za dniem”. W 1997 do sklepów trafiła kolejna kompilacja hitów Bajmu pt. Ballady, zawierająca wyłącznie wolne kawałki z repertuaru zespołu, a także premierowy utwór „Kraina miłości” oraz nowe wersje czterech przebojów z pierwszych trzech płyt. Zespół koncertował także wtedy dla Polonii w Niemczech.