Jej dom od zawsze rozbrzmiewał dźwiękami jazzu, soulu, brazylijskiej bossa novy. W szkole muzycznej uczęszczała do klasy fortepianu – wolała jednak śpiewać i improwizować. Pierwszym krokiem do wielkiej kariery było wydanie w listopadzie 1995 roku pierwszego autorskiego albumu pod tytułem „Kamień”.
Przyniósł jej on pierwszą statuetkę „Fryderyka” (dla najlepszej wokalistki roku). Po przeszło 20 latach od debiutu Kayah wraca na estradę z utworami „Fleciki”, „Nawet deszcz”, „Santana” i „Jestem kamieniem”.
Artystka zmierzy się więc z przeszłością tworząc nowe aranżacje utworów z początku swej kariery. Jak sama pisze – w ciągu ostatnich dwóch dekad nieustannie napotykała fanów, którzy właśnie w albumie „Kamień” znaleźli szczególne upodobanie.