From the Nintendo Wii Super Mario Galaxy Game! When Mario touches a red star, his overhauls and hat change from blue to black as he turns into Flying Mario. As Flying Mario, he has the ability to fly and attract coins that are nearby.