Kayah w paski czyli "Zebra"
W latach osiemdziesiątych występowała na festiwalach w Sopocie(zdobyła Nagrodę Specjalną Krajów Nadbałtyckich), Jarocinie i Opolu, narobiła trochę zamieszania piosenką "Córeczko chciałabym, żebyś była chłopcem...", współpracowała z zespołem De Mono i razem z nimi nagrała w 1990 roku płytę "Oh yeah!". Wspomagała De Mono w trasie koncertowej i użyczała swego głosu przy nagraniach płyt "Acoustic" Stanisława Sojki, "InOut" Nazara i "Obywatela świata" Obywatela GC. Razem z grupą Atrakcyjny Kazimierz i Cyganie stworzyła w 1992 roku album "Prawdziwa miłość". Piosenkę "Jako mąż i nie mąż" nuciła wtedy cała Polska.
Kayah zagrała w filmie "Wesele Atrakcyjnego Kazimierza", razem z zespołem zdobyła Karolinkę na festiwalu w Opolu, śpiewała na płycie "Urodziny" Formacji Nieżywych Schabuff. Rok później nagrała z Atrakcyjnym Kazimierzem album zatytułowany "Przychodzi nocą", a w ciągu kolejnych dwóch lat można było usłyszeć ją na płytach: "Republika 93" Republiki, "Earth" Human, "Satisfaction" nagranej z okazji 30-lecia działalności Rolling Stonesów. W Sopocie dostała Bursztynowego Słowika i Nagrodę Specjalną British Airways dla najlepszego polskiego wokalisty, z Opola wyjechała z kolejną Karolinką, a na festiwalu w Karlsham (Szwecja) zdobyła drugą nagrodę. I w końcu przyszedł rok 1995, który stał się przełomem w jej karierze.
Dzięki kontraktowi z wytwórnią fonograficzną Zic-Zac Music Company Kayah nagrała "Kamień", swój pierwszy w pełni autorski album i odniosła wielki sukces. "Kamień", mieszanina soulu, funky i jazzu stał się wydarzeniem na polskiej scenie artystycznej, a Kayah objawiła się nagle jako w pełni dojrzała wokalistka, kompozytorka i autorka tekstów. W 1996 roku została uhonorowana Fryderykiem dla najlepszej wokalistki, a TVP uznała ją za "Indywidualność Roku". Nie spoczęła na laurach, wraz z Robertem Amirianem nagrała płytę "Bardzo niebieskie migdały", z Andrzejem Krzywym "Premierę". Pisała teksty dla grupy Ahimsa i razem z Kasią Stankiewicz i Andrzejem Krzywym nagrała utwór "Horyzont" z repertuaru Udo Lindenberga, ze swoim autorskim tekstem. W lutym 1996 roku ruszyła z "Kamieniem" w trasę, zagrała ponad 40 koncertów. Jednocześnie przygotowywała się do nagrania kolejnej płyty. I wreszcie, 21 marca tego roku, razem z wiosną pojawiła się "Zebra". Pierwszy raz płyta została zaprezentowana w warszawskim ZOO, gdzie Kayah dokonała aktu adopcji prawdziwej zebry, o imieniu - jakżeby inaczej - Kaja.