Hi,
I don't know the size of the company you work for, nor the size of business you hope to attract, I'm guessing relatively decent if they're looking for celebrities, but I'd start looking at newer companies who are looking to establish their brand identity or indeed existing companies looking to change their identity. It is often these businesses that are looking for somebody with a certain status to front their brand, a little like Aviva are doing at the moment (although it's less than desirable example).
Again, I don't know your context but this is a solid place to start.
Conversely, do some market research of your own, you know your business better than us, if this is the job you've been designated then you should know where to start.
All the best
