During the introduction sequence, you can see Bowser Jr. and the other Koopalings leave after kidnapping Princess Peach and taking off in an airship from Super Mario Bros. 3 and Super Mario Galaxy.

When you enter the airship the background music is the airship song found on Super Mario Galaxy.