W 1995 wystąpiła na festiwalu w Sopocie z premierową piosenką „A to, co mam...”, która szybko stała się przebojem w Polsce. Za występ, podczas którego wykonywała również starszą piosenkę „Jak rzecz”, otrzymała zarówno Grand Prix, jak i Nagrodę Publiczności. Singiel zapewnił jej „Fryderyka” w kategorii „utwór roku”. W tym samym roku wydała singiel „Zgubiony dom” promujący film "Awantura o Basię". 20 listopada 1995 wydała pierwszy album koncertowy pt. "Koncert inaczej", będący rejestracją kilku występów. W ciągu miesiąca album uzyskał status platynowej płyty. W 1996 przyjęła zaproszenie Telewizji Polskiej do reprezentowania Polski w 41. Konkursie Piosenki Eurowizji w Oslo. 18 maja wystąpiła w finale konkursu z piosenką „Chcę znać swój grzech...” i zajęła 15. miejsce. Również w 1996 nagrała piosenkę do ścieżki dźwiękowej disneyowskiego filmu animowanego "Dzwonnik z Notre-Dame". 30 września wydała trzeci album studyjny pt. "Czekając na...", którego producentem został jej późniejszy partner, Kostek Joriadis. Album promowała singlami „Coś optymistycznego” i „Tak mi ciebie brak” oraz trasą koncertową, sponsorowaną przez firmę Casio. Krążek uzyskał status platynowej płyty już przed oficjalną premierą.