En 2003, Princessa ya tenía preparado su cuarto álbum, pero no fue hasta 2005, que su primer sencillo "All I want" vio la luz, en forma de sencillos promocionales para radios e inclusión en un recopilatorio navideño.