From StrategyWiki, the free strategy guide and walkthrough wiki

By holding down while selecting one of the robot masters from the stage select screen, the stars which normally fly across the screen are changed into tiny birds.