El álbum Kayah i Bregović (1999) fusionó el pop polaco con el folclor balcánico, vendiendo más de un millón de copias en Polonia. Su icónico tema de apertura, «To nie ptak», destaca por una producción cruda y acústica grabada junto a la Banda de Bodas y Funerales de Goran Bregović, utilizando una potente sección de vientos metal (trompetas y tubas), percusiones tradicionales y el característico acordeón. El gran secreto técnico del tema radica en el contraste entre los arreglos folclóricos maximalistas del este y la impecable técnica vocal de Kayah, quien adaptó su tesitura habitual empleando el canto blanco (vocalización abierta de tradición eslava) para cortar el muro de sonido instrumental. La melodía instrumental ya había sido usada por Bregović en la banda sonora de la película Underground (1995) bajo el título «Cajesukarije», pero fue la desgarradora letra en polaco de Kayah sobre el desamor y la traición lo que convirtió a esta versión en un himno generacional masivo y en un hito de la música europea contemporánea.