Kayah i Goran Bregović 12 kwietnia 1999 roku wydali album "Kayah i Bregović". Muzycznie zawiera on połączenie współczesnego popu i folkloru bałkańskiego z rodzimą tradycją ludową. Płyta zawiera muzykę góralską, cygańską, śpiewy biesiadne, a nawet echa kolędy "Bóg się rodzi".

Kayah napisała słowa wszystkich piosenek i udzieliła wokalu. Goran Bregović jest autorem muzyki i producentem. Na płycie znajduje się kilka utworów znanych z filmowych płyt Bregovicia, takich jak: Underground, Arizona Dream, Królowa Margot i Czas Cyganów. Udziela się tu jego słynna cygańska orkiestra weselno-pogrzebowa. Z polskich muzyków pojawił się pięcioosobowy góralski zespół wokalny z Zakopanego (obecny Zakopower).

Album sprzedał się w nakładzie ponad 700 tysięcy egzemplarzy w Polsce i zdobył status diamentowej płyty. .