The first thing you have to do is find the best way to contact said celebrity. Next, my advice would be to send some samples of your brand. In a lot of cases that is all the cost. If the celebrity likes your brand they will tell others. If they reach out and ask about compensation then cross that bridge when the time comes.
Please log in to post questions.