jej występ obejrzało ponad 5 mln telewidzów. Jesienią odbyła klubową trasę koncertową pod nazwą Stereo Tour. W 2004 była nominowana do Nagrody Muzycznej Radia Eska w kategorii artystka roku – Polska. 2 maja wystąpiła w koncercie „Dwa kolory” organizowanym przez Polsat z okazji Dnia Flagi Polskiej. Latem 2004 wystąpiła na festiwalu TOPtrendy oraz Sopot Festival 2004 w trakcie koncertu „Czas płynie jak rzeka” ku pamięci Czesława Niemena.
W 2005 wzięła udział w nagraniach singla „Pokonamy fale”, który powstał z myślą o ofiarach trzęsienia ziemi na Oceanie Indyjskim oraz wystąpiła na koncercie charytatywnym, podczas którego zebrano pieniądze na rzecz programu Adopcja na odległość wspierającego ofiary tragedii; koncert był transmitowany przez TVP2 i obejrzało go ponad 4 mln telewidzów. Pod koniec kwietnia wydała dwupłytową składankę przebojów pt. The Best & The Rest, za którą uzyskała status złotej płyty, sprzedając album w nakładzie ponad 50 tys. sztuk. Wydawnictwo promowała duetem „Prócz ciebie, nic” z Krzysztofem Kiljańskim. Za utwór odebrali nagrodę Fryderyka 2005 za piosenka roku oraz Superjedynkę w kategorii przebój na 42. KFPP w Opolu.