unlock the gateway and talk to roselina. you now need to collect 100 purple coins. if you manage that you get red stars around the observatory. snag one to get flying mario.