W nowym składzie grupa przystąpiła do prac nad realizacją kolejnego albumu – mimo powtórzenia nagrań i zmian w aranżacjach w 1992 roku ukazał się Blue, z liderem grupy Tubylcy Betonu gitarzystą Robertem Ochnio w roli drugiego gitarzysty oraz gościnnym udziałem Igora Czerniawskiego (instrumenty klawiszowe) i Zbigniewa Bieniaka (śpiew). Płyta ukazała się nakładem wytwórni SPV Poland. W wyniku błędu płyta CD ukazała się tylko w wersji angielskiej, a w polskiej jedynie na kasecie magnetofonowej. Po nagraniu płyty z grupy odeszli gitarzyści Robert Ochnio i Jacek Skichura.
Tymczasem z kilkuletniego pobytu z Belgii powrócił współpracujący poprzednio z grupą Paweł Pieczyński. Z Pieczyńskim w składzie zespół wystąpił na Stadionie Dziesięciolecia. Niedługo potem z zespołu odszedł Grochowalski, którego zastąpił znany ze współpracy z grupami Charon, Blitzkrieg, Jezabel Jazz basista Krzysztof Najman. Na początku 1993 roku wydany został minialbum pt. Agnieszka, będący kompilacją nagrań polskojęzycznych z Blue oraz nowych kompozycji, zrealizowanych w odświeżonym składzie. Do tytułowego utworu „Agnieszka” powstał teledysk, za którego scenariusz Orthodox otrzymała główną nagrodę na Festiwalu Polskich Wideoklipów w Sopocie. Tego samego roku Krzysztof Najman i Anja Orthodox wzięli ślub. Kolejnym album grupy pt.