Plants with Perches for Pollinator Birds

Could a plant devise a special growth for itself so that it becomes inviting to its only pollinator? If evolution were true, how could such a plant survive until it could learn enough about its pollinator, and about genetics, to evolve a special growth just for that pollinator.

Ref: Science News, 6/4/05, p. 365, "Built-in bird perch spreads the pollen."  Photo: S. African Rat Tail plant by Shyamal CC BY SA 4.0