21 września 2012 roku grupa O.E. wzięła udział w koncercie w ramach XI Międzynarodowego Forum Inwestycyjnego w Soczi. Występ grupy odbył się także na ostatnim koncercie w ramach Red Rocks Festival w Londynie, w przeddzień zamknięcia Igrzysk Olimpijskich 2012. Oprócz znanych już przebojów, muzycy po raz pierwszy wykonali utwór „All Together”. thumb|Vladimir Opsenica, 28 września 2013
2013: Zemla 27 lutego 2013 roku zaprezentowano pierwszy singel z nowego albumu Zemla, który otrzymał nazwę „Obijmy”. 11 kwietnia oficjalnie poinformowano o zakończeniu współpracy między grupą i gitarzystą Petrem Czerniawskim. Według oficjalnego komunikatu, za decyzją tą stoją „przyczyny twórcze i [podjęta została na podstawie] wspólnego porozumienia wszystkich uczestników”Океан Ельзи розлучився з гітаристом Чернявським.З «Океану Ельзи» пішов гітарист.. Niedługo potem zastąpił go serbski gitarzysta Vladimir Opsenica, który brał udział w nagrywaniu niektórych piosenek z nowego albumu..
Premierę nowego albumu, Zemla, zaanonsowano 12 kwietniaКореспондент: Океан Ельзи оголосили назву і дату релізу нового альбому.. 15 maja został on udostępniony w Internecie, zaś krążek CD pojawił się w sprzedaży na Ukrainie 20 maja, a w innych krajach – 22 maja.