Research celebrities who align with your brand. Contact their agents or managers. Use influencer marketing platforms. Consider social media outreach. Negotiate terms and contracts.