Using social information can be an efficient strategy for learning in a new environment while reducing the risks associated with trial-and-error learning. Whereas social information from conspecifics has long been assumed to be preferentially attended by animals, heterospecifics can also provide relevant information. Because different species may vary in their informative value, using heterospecific social information indiscriminately can be ineffective and even detrimental. Here, we evaluated how selective use of social information might arise at a proximate level in bumblebees (Bombus terrestris) as a result of experience with demonstrators differing in their visual appearance and in their informative value as reward predictors. Bumblebees were first trained to discriminate rewarding from unrewarding flowers based on which type of “heterospecific” (one of two differently painted model bees) was next to each flower. Subsequently, these bumblebees were exposed to a novel foraging context with two live painted bees. In this novel context, observer bumblebees showed significantly more social information-seeking behavior towards the type of bees that had predicted reward during training. Bumblebees were not attracted by paint-marked small wooden balls (moved via magnets) or paint-marked non-pollinating heterospecifics (woodlice; Porcellio laevis) in the novel context, indicating that bees did not simply respond to conditioned color cues nor to irrelevant social cues, but rather had a “search image” of what previously constituted a valuable, versus invaluable, information provider. The behavior of our bumblebees suggests that their use of social information is governed by learning, is selective, and extends beyond conspecifics.