O.N.A. był kontynuacją mniej znanego projektu Skawalker. Pod koniec 1994 roku do Skawalkera, w skład którego wchodzili wtedy Skawiński, Tkaczyk, Kraszewski i Horny, dołączyła jako wokalistka debiutująca w branży muzycznej osiemnastoletnia Chylińska. Zespół zmienił nazwę na O.N.A. i w maju 1995 wydał debiutancki album "Modlishka", a miesiąc później na Festiwalu Piosenki Polskiej w Opolu zagrał swój pierwszy koncert. "Modlishka" okazała się wielkim sukcesem komercyjnym. Zarówno pilotujący album bluesowy utwór "Drzwi", jak i kolejne single "Znalazłam" i "Koła czasu" trafiły na listy przebojów i w maju 1996 zespół odebrał swoją pierwszą złotą płytę (za sprzedaż 100 tys. egzemplarzy).