Utwór „Liść” – pod zmienioną nazwą „Mówili o mnie” – pojawił się na akustycznej płycie zespołu Republika pt. Bez prądu. W 1994 z piosenką „Ja chcę ciebie” wystartowała w koncercie „Premier” podczas 31. KFPP w Opolu, na którym otrzymała nagrodę od prezydenta miasta, a także zajęła drugie miejsce na Festiwalu Piosenki Krajów Nadbałtyckich w Karlshamn.

W listopadzie 1995 wydała pierwszy autorski album jazzowy pt. Kamień, który promowała singlami: „Jak liść”, „Nawet deszcz”, „Santana” i „Fleciki”. Ostatnia piosenka stała się jednym z przebojów roku i otrzymała nagrodę polskich rozgłośni radiowych PlayBox w kategorii „Złota Dziesiątka”. Za płytę zebrała pozytywne recenzje, a za sprzedaż albumu odebrała status złotej płyty. Otrzymała także Fryderyka dla wokalistki roku, a w 1996 zdobyła kolejną nominację do tej nagrody.