Починаючи з того ж 1996-го, ОЕ почав активно концертувати — не тільки в Україні, а й у Польщі, Німеччині та Франції, взяв участь у Таврійських іграх, а також разом з іншими українськими гуртами виступив на одній сцені з «Deep Purple» під час Осіннього Рок-Марафону в Києві. 1997 року відбувся перший значний сольний концерт гурту у Львові. У квітні 1998-го музиканти переїхали до Києва.