當時有一個偶像徵選會正在舉辦,而且宣傳海報被張貼在全日本的美容沙龍店中。Miz 不斷看著海報,而美容院經理了解了她的心意並鼓勵 Miz 去參賽。在擊敗數以百計的競爭者後,Miz 得到了勝利。
Miz 立刻將所有生活中的計畫拋在腦後,決定追隨她的音樂夢想。在高中畢業之後,她搬到東京,而且之後很快地和 Universal Victor 簽約,以 Mizuki Watanabe 為名發行了出道單曲 I WILL,在那之後,又發行的另一張單曲 Ambition,但之後就沒有在發行任何作品。兩張單曲都在絕大多數的日本唱片行中上市。
Tord Backstrom 正在尋找演唱由瑞典作曲家所做的歌曲,然後,他找到了 Miz。他立刻知道 Miz 具有明星的天份。在 2003 年,Miz 前往瑞典和他的創意團隊會面。第一次見到 Miz 時,他們非常訝異,甚至不能確定 Miz 是不是日本人,因為她的英語說的比一般日本人還要來的好,而且她喜歡和人擁抱!(通常日本女性喜歡保持自己的空間。)
一開始,他們計畫在瑞典發行一些音樂作品,Miz 在瑞典的出道單曲 Waiting 很快的進入了排行榜並且在第 8 名的成績,很快地,專輯 Story Untold 在2004年9月22日也發行了,其中包含了10首全英文歌曲。
同時,他也發行了一些其他的音樂作品,她的日文重新出道單曲 New Day 在同年發行,當時有名的日本流行音樂歌手總是喜歡使用高音、鼻音等技巧,這對 Miz 來說並不適用,她以一個全新的面孔在日本現身,人們喜歡她豐富且強而有力的聲音。New Day 在日本公信榜拿到了第20名。