У березні 2004 року Савічева взяла участь в конкурсі "World Best", де вона представляла Росію та посіла 8-е місце. А в травні того ж року вона стає представником Росії на «Євробаченні-2004» у Туреччині з англомовною піснею «Believe me». Зайнявши на «Євробаченні» 11 місце, співачка почала працювати над своїм дебютним альбомом.