Następnie otrzymała nagrodę specjalną na Festiwalu Piosenki Krajów Nadbałtyckich w Karlshamn i wystąpiła na Festiwalu Piosenki Radzieckiej w Zielonej Górze. Również w 1988 nakładem wytwórni Polskie Nagrania „Muza” wydała swój debiutancki album, zatytułowany po prostu Kayah. Niedługo po premierze płyty zakończyła współpracę z wytwórnią, twierdząc, że oferowany jej kontrakt był „ubezwłasnowolniający”. Do zerwania kontaktu doszło z powodu niedopilnowania przez wytwórnię szczegółów koncertu promocyjnego, co stanowiło podstawę do zakończenia współpracy.

Lata 1990–1999 W 1991 Polskie Nagrania wydały – bez zgody artystki – anglojęzyczną wersję albumu Kayah. Ona sama wówczas zrobiła sobie kilkuletnią przerwę w działalności muzycznej i zamieszkała w Wiedniu, gdzie pracowała jako modelka. Powróciła do pracy artystycznej jako wokalistka drugoplanowa, śpiewając w chórkach zespołu Tilt oraz nagrywając partie wokalne na albumy Obywatela G.C., De Mono, Atrakcyjnego Kazimierza, Pawła Stasiaka, Mietka Szcześniaka, Kasi Stankiewicz i Andrzeja Krzywego. thumb|Kayah podczas koncertu W 1993 wystąpiła z piosenką „Liść” w konkursie o Bursztynowego Słowika oraz z utworem „Cyganeria” w koncercie wspomnień podczas 30. Międzynarodowego Festiwalu Piosenki w Sopocie.