Wiosną 1997 wydała album pt. Zebra, na którym umieściła materiał nawiązujący do stylistyki disco i soul. W ramach kampanii promocyjnej płyty w towarzystwie dziennikarzy odwiedziła w dniu premiery warszawskie zoo i objęła opieką zebrę Kaję. Płyta osiągnęła sukces komercyjny – w ciągu kilku dni nakład albumu przekroczył 100 tys. egzemplarzy, ogólnie sprzedano go ponad 200 tys. sztuk, za co odebrała certyfikat podwójnie platynowej płyty. Album promowała przebojami: „Na językach” i „Supermenka”, za które odebrała m.in. dwie statuetki PlayBox w kategorii „Złota Dziesiątka”. Za płytę otrzymała Fryderyka za album roku pop, a także statuetki dla kompozytora, autora i wokalistki roku .

W kwietniu 1999 wydała album pt. Kayah i Bregović, który nagrała z bałkańskim muzykiem Goranem Bregoviciem. Płytę promowali singlami: „Śpij kochanie, śpij” i „Prawy do lewego”, które stały się przebojami i zapewniły im dwa PlayBoxy w kategorii „Złota Dziesiątka”. Album pozostaje jednym z największych bestsellerów w historii polskiej fonografii i osiągnął certyfikat diamentowej płyty, rozchodząc się w liczbie ponad 700 tys. egzemplarzy w Polsce. We wrześniu Kayah i Bregović zagrali wspólny koncert na warszawskim Służewcu, na którym obecnych było ponad 50 tys. widzów.