La bande originale du premier Super Mario Galaxy (2007) s’était faite remarquer grâce à la beauté de ses orchestrations et à l’ingéniosité de ses morceaux interactifs. Après avoir lourdement insisté auprès de Shigeru Miyamoto, le compositeur Mahito Yokota de la branche de Nintendo à Tokyo avait en effet réussi à faire enregistrer une partie des musiques avec un véritable orchestre, une première dans un jeu Mario. Sous la supervision avisée de Kôji Kondô, l’univers musical de la série venait de connaître un tournant, et la presse comme les joueurs s’en étaient réjouis. Il était donc impossible pour Nintendo de faire machine arrière avec le deuxième épisode. Pourtant, c’est la boule au ventre que l’équipe musicale du jeu présenta ses idées à Miyamoto.
