W listopadzie 2004 nagrała w Belgii piosenkę „Lutshjee bulo” we współpracy z Helmutem Lottim. Pod koniec miesiąca rozpoczęła trasę koncertową z nowymi występami, premierowy koncert zagrała w Pałacu Sportu w Kijowie. Wcześniej wzięła udział w koncercie charytatywnym Warme Winter. W grudniu wystąpiła m.in. jako gość muzyczny 43. Festivali i Këngës w Albanii. W 2005 wydała kolejny anglojęzyczny album pt. Club’in, promowany m.in. przez singel „The Same Star”. Wystąpiła także jako gość w finale andorskich eliminacji eurowizyjnych Desitja’m sort. W lutym pojawiła się na cypryjskich selekcjach, w tym jako członkini komisji jurorskiej. W kwietniu odebrała statuetkę za najlepiej sprzedający się singel zagraniczny („Wild Dances”) na gali rozdania nagród muzycznych Arion w Grecji. Po śmierci papieża Jana Pawła II zawiesiła występy publiczne na kilka tygodni. W maju 2005 powróciła do aktywności zawodowej, grając m.in. charytatywny koncert w Kijowie. W marcu 2008 wydała swój szósty ukraińskojęzyczny album studyjny pt. Amazonka. We wrześniu zaprezentowała trzecią anglojęzyczną płytę pt. Wild Energy, która promowała singlem „Moon of Dreams”. Użyczyła także głosu w grze Grand Theft Auto IV, wcielając się w rolę didżejki stacji radiowej Vladivostok FM. W 2009 była gościem podczas szóstej edycji festiwalu piosenki azjatyckiej w Seulu.