9 sierpnia 2004 wydała album pt. Mandaryna.com, za którego produkcję odpowiadał Groove Coverage oraz inni niemieccy producenci – Harald Reitinger, Ulrich Fischer i Axel Konrad. Utrzymany w gatunkach dance i pop krążek osiągnął sukces komercyjny, docierając do ósmej pozycji listy sprzedaży albumów w Polsce i pokrywając się złotem za sprzedaż ponad 35 tys. kopii. W czerwcu 2005 wystąpiła na festiwalu TOPtrendy 2005 jako jeden z artystów, którzy sprzedali najwięcej albumów w poprzednim roku – Mandaryna.com była 10. najchętniej kupowaną płytą w Polsce w 2004.
2005–2006: Mandarynkowy sen i występ na Sopot Festivalu Od stycznia od sierpnia 2005 odbyła trasę koncertową po Polsce, podczas której promowała swój debiutancki album. W kwietniu otrzymała nagrodę Eska Music Award dla artystki roku. 15 lipca wydała singel „Ev’ry Night”, którym zapowiadała drugi album studyjny. Z utworem dotarła do list przebojów w Austrii: zajęła trzecie miejsce na DJ-Charts i pierwsze miejsce na Top 19 Clubtunes. Promowany przez singel „Ev’ry Night” album studyjny pt. Mandarynkowy sen ukazał się 22 sierpnia i dwa tygodnie po premierze znalazł się na szczycie notowania sprzedaży albumów w Polsce, utrzymując się na pierwszym miejscu przez kolejne dwa tygodnie. Produkcją materiału zajęli się Harald Reitinger i Uli Fisher.