I think you misunderstood the article? He was saying that he needed Elton in the search to find results. Maybe, I misunderstood you, though?

You would need to search "celebrity threesome injunction", rather than Elton. At the time, people in England didn't know who had the injunction.

I wasn't in England, and didn't have much trouble finding it was Elton John. The English newspaper results were first in the results, without names, but I think that's too be expected -- he's a British celebrity, and of limited interest elsewhere, but those newspaper articles are being widely shared in Britain.