El videojuego apareció por primera vez en el Tokyo Game Show en 2001, cuando fue anunciado para la videoconsola Game Boy Advance—aunque al principio fue desarrollado para la Game Boy Color—bajo el nombre provisional de "Game Boy Music".