At the Stage Select Screen, hold down the A + B buttons and choose a boss. When the next screen comes up that displays the boss and his name, the stars in the background will turn into birds.