Shanadoo's first works were exclusive to Germany and other European markets, such as Austria, until December 2006, when Avex announced that a then untitled debut album would be released on February 28, 2007, in Japan. Second and third follow up single releases were "My Samurai" and "Guilty of Love", both reworked Japanese cover versions of E-Rotic's singles "Fred Come to Bed" and "The power of sex". These became moderate hits in Germany as well.
Shanadoo's early music was only available in Germany and other European countries, such as Austria, until December 2006 when Avex announced a Japanese debut album release on February 28, 2007.  Their subsequent singles, "My Samurai" and "Guilty of Love," were re-interpretations of E-Rotic's songs "Fred Come to Bed" and "The Power of Sex", which also gained popularity in Germany.