Tytułowe nagranie, będące nową wersją piosenki Nataszy Zylskiej, okazało się ogromnym przebojem i utorowało Shazzie drogę to zdobycia tytułu „królowej disco polo”.
W maju 1995 wydała album pt. Egipskie noce, za którego wysoką sprzedaż odebrała certyfikat podwójnie platynowej płyty.. Wydawnictwo promowała tytułową piosenką, a także utworem „Bierz co chcesz”, który uznawany jest za największy przebój w dorobku Shazzy, a nakręcony do niego teledysk – za kultowy. Teledyski Shazzy były wówczas często emitowane w programie Disco Relax, a piosenka „Bierz co chcesz” zajmowała pierwsze miejsce na liście przebojów, która była prezentowana w programie. W czerwcu 1996 wydała album pt. Noc róży, który był oderwaniem od typowego brzmienia disco polo i prezentował bardziej wyrafinowane brzmienie. Zawierał kilka coverów piosenek sprzed lat, m.in. „Nie bądź taki szybki Bill” Kasi Sobczyk, „Gdy mi ciebie zabraknie” Ludmiły Jakubczak oraz „W siną dal” Igi Cembrzyńskiej i Bohdana Łazuki.. Piosenka tytułowa okazała się kolejnym przebojem w dorobku piosenkarki, sam album zyskał status platynowej płyty. W lipcu wystąpiła na XXVI Festiwalu Piosenki Żołnierskiej w Kołobrzegu, gdzie zdobyła Złoty Pierścień za wykonanie piosenki „Nie żałujcie serca dziewczyny” z repertuaru Anny Jantar..