Released on June 16, 2006 through one of Brandes' record labels, Icezone Music, Shanadoo's first single, "King Kong", a cover of E-Rotic's 2000 work of the same name, later recovered in 2005 by Hinoi Team in Japan, was met with great success. Shanadoo's 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. In January 2007, it was announced by Icezone Music that Shanadoo's fourth single, to be released on March 9, 2007 in Germany, would be original content instead of a Japanese cover of E-Rotic.
Shanadoo has remained active in 2008, with their activities shifting from Germany to Japan. They are currently building a fan following by frequently performing at numerous music festivals and events. Shanadoo also announced in late 2008, a collaboration with Japanese clothing design house Kiks Tyo to have their likeness appear on a designer t-shirt line set for release in early 2009.
On December 18, 2008, after a brief mention on Shanadoo's official blog in November 2008 of a new song "No Crime" being performed at recent live events, the Nintendo Wii video game Dance Dance Revolution Full Full Party was released in Japan featuring a short edit of the song. On January 29, 2009 an official soundtrack for the game is scheduled to be released that features a full version of the song. "No Crime" is produced by Japanese video game sound producer, Naoki Maeda, and is the first of Shanadoo's recorded works to not be produced by David Brandes.