I haven't seen this "Red Star" yet, but I have to say that the Ice Flower has the greatest pick-up fanfare of any item in videogame history.
Getting an Ice Flower makes you feel like the King Pimp, king of all pimpdom.
Fire Flower is similar, but the notes are somewhat less pleasing.