W 1998 nagrała kolejne dwa polskojęzyczne przeboje: „Lustro” (polską wersję „Reflection” z filmu Disneya Mulan) i „Dumka na dwa serca” (temat przewodni filmu Ogniem i mieczem), którą zaśpiewała w duecie z Mietkiem Szcześniakiem. W międzyczasie zerwała współpracę z Wiktorem Kubiakiem, który w wyniku zawartej umowy nadal zachowywał wyłączne prawo do wydawania jej kolejnych albumów – do czasu odejścia od menedżera wydała trzy z sześciu zakontraktowanych płyt. Na swojego kolejnego agenta zatrudniła Artura Iwana, który wcześniej pracował dla niej jako szofer i ochroniarz. Następnie podjęła usługi menedżerskie Doroty Oraczewskiej. W czerwcu otrzymała nagrodę dziennikarzy i fotoreporterów podczas 35. KFPP w Opolu. Na początku 1999 wydała międzynarodowy singiel „One & One”, który wcześniej nagrał Robert Miles. 8 kwietnia wyruszyła w swoją pierwszą biletowaną trasę koncertową, która trwała miesiąc i obejmowała 11 koncertów w 11 polskich miastach. Zapis audiowizualny zarejestrowany podczas koncertów w Krakowie, Warszawie i Łodzi ukazał się we wrześniu na albumie koncertowym pt. Live ’99, który sprzedał się w nakładzie ok. 30 tys. egzemplarzy. Jeszcze w 1999 nowym kierownikiem muzycznym zespołu Górniak został Grzegorz Jabłoński.
Lata 2000–2009