Not even the NSA has a database of famous person phone numbers. Most of the rich and famous don't have phone numbers, or even mailing addresses. They have companies that in turn manage their devices and properties, usually run through a "family office" of attorneys and accountants. So the NSA will have a list of numbers associated with their production company or family law firm, which would require further human investigation to determine which was actually in a person's pocket day to day.

Politicians have started adopting such structures too. House Speaker Mike Johnson famously has no bank account. He does, just not under his name. It would be managed by his family office.