Male solitary bees typically use emergence‐nesting areas and/or flower patches of food plants, where receptive females are relatively numerous, as rendezvous sites. However, mate‐seeking males have been also observed at food‐deceptive orchid patches, where numerous encounters with foraging females can hardly be expected, owing to the lack of floral rewards. Here, we describe the male mate‐seeking and mating behaviors of the Japanese long‐horned bee Eucera nipponensis at habitats of the food‐deceptive orchid Cymbidium goeringii. On the basis of the results, we report empty flower patches are not necessarily fruitless sites for mate‐seeking males because naive female bees, which are highly likely to be recently emerged and unmated, can be attracted to non‐rewarding orchids. We also suggest a possibility that a small number of the males could receive a “sexual reward” (i.e. mating opportunities), owing to the food‐deceptive orchid, in return for their pollination work. This occasional interaction could represent the initial stage in the evolution of sexually deceptive orchids from food‐deceptive orchids.