How do you actually get cold users to trust an AI-powered product ?

Warm traffic converts fine for me, people who already know the story, already trust me a bit.

Cold traffic is a completely different problem.

Someone lands on the site with zero context, sees "AI does x for you," and has no reason yet to believe it actually works.

Feels like the trust gap with AI products specifically is bigger than with a normal SaaS tool, people are more skeptical of AI claims by default right now.

Genuinely stuck on this one.
What's actually worked for others building AI-powered products to earn trust from someone who has zero prior context walking in.