po występie z piosenką „Nie przynoś mi kwiatów, dziewczyno” w odcinku z utworami zespołu Trubadurzy otrzymała od Elżbiety Skrętkowskiej propozycję ponownego startu w konkursie, tym razem w odcinku z przebojami grupy Maanam, w którym zwyciężyła dzięki wykonaniu utworu „Boskie Buenos”. Po udziale w programie wystąpiła w koncercie „Debiutów” podczas 31. Krajowego Festiwalu Polskiej Piosenki w Opolu, w którym otrzymała nagrodę im. Anny Jantar za zajęcie pierwszego miejsca. W 1995 z piosenką „Moja intymność” zwyciężyła na Festiwalu Piosenki Krajów Nadbałtyckich w Karlshamn. W maju tego samego roku, reprezentując Polskę z utworem „Sama”, zajęła 18. miejsce w finale 40. Konkursu Piosenki Eurowizji w Dublinie. W czerwcu wystąpiła z piosenką „Sama” w konkursie o Grand Prix im. Karola Musioła podczas 32. KFPP w Opolu oraz wystąpiła z piosenkami „Dziewczyna Szamana” i „Wrogu mój” na festiwalu sopockim. Również w 1995 nawiązała współpracę z Grzegorzem Ciechowskim, z którym nagrała materiał na debiutancki album studyjny pt. Dziewczyna Szamana. Za tytułowy utwór z albumu była nominowana do nagrody muzycznej Fryderyka za piosenkę roku i wideoklip roku. Sam album, wydany na początku 1996, zyskał status platynowej płyty, rozchodząc się w ponad 200 tys. egzemplarzy.