W 2003 roku rozpoczęła współpracę ze szwedzkim producentem Tordem Bäckströmem, który szukał kogoś, kto wykona piosenkę napisaną przez szwedzkiego pisarza. W 2003 r. Watanabe pojechała do Szwecji. Jej wydany pod pseudonimem Miz singel Waiting dotarł do 8 miejsca na szwedzkiej liście przebojów miejscu. W tym samym roku wydała również album Story Untold, zawierający dziesięć piosenek w całości po angielsku. Również w 2004 pojawił się w Japonii jej singiel New Day, który debiutował na 20 miejscu listy przebojów Oricon.
Aby promować swój pierwszy japoński album Say It’s Forever, Miz została zaproszona na Tajwan do udziału w koncercie wraz z innymi lokalnymi i zagranicznymi artystami. Zagrała tam trzy piosenki, "New Day", "Waiting" i "Say It’s Forever". Wzięła również udział w show AIUEO.
Po wydaniu w lutym 2006 albumu Mizrock zniknęła na jakiś czas ze sceny, ale w lipcu 2007 powróciła z mini-albumem Good bye, yesterday, wydanym pod pseudonimem Mizrock. Piosenka "Good bye, yesterday" z tego albumu został wykorzystany jako drugi ending do popularnego anime "Romeo x Juliet".