En diciembre de 2006 "Avex" anunció que Shanadoo entrarían a formar parte del panorama musical japonés con la salida de su álbum debut "Welcome to Tokio".