Obaj wzięli się za realizację projektu „Esthetic Education”.
2004–2012: Drugi skład i projekty solowe Wakarczuka Od 2004 roku w zespole grają basista Denys Dudko i serbski klawiszowiec Miloš Jelić, który współpracował z grupą podczas trasy koncertowej „Tychyj okean” (, tł. Ocean Spokojny). Pierwszy koncert O.E. w nowym składzie miał miejsce w lipcu w mieście Ałmaty. W kwietniu 2005 roku grupę opuścił gitarzysta Pawło Hudimow. Wydarzenie to zyskało znaczny rozgłos, ponieważ, według słów Hudimowa, inicjatorem zmiany składu był WakarczukЭкс-гитарист «Океана Эльзы» Павел ГУДИМОВ: «Может, Вакарчук надеется отмолчаться, пока все не забудут о скандале? Но я буду отстаивать свои права» .. Już po miesiącu zastąpił go gitarzysta Petro Czerniawski. 22 września 2005 roku miała miejsce premiera albumu Gloria, którego nakład wyprzedany już pierwszego dnia. W ciągu sześciu godzin sprzedano sto sześć tysięcy egzemplarzy, a do końca roku dwieście tysięcy.