Scroll top

Rebranding starts with listening (AI can help), with Michael Yehoshua

Rebranding starts with listening (AI can help), with Michael Yehoshua

Rebrands don’t fail because of bad design. They fail because marketers stop listening. Learn how WiseStamp CMO Michael Yehoshua turned customer conversations into the foundation of an enterprise rebrand, showing how AI in rebranding works best when it’s used to listen, not just create.

Listen to the podcast

Or subscribe on Spotify, Apple Podcasts, or YouTube

Watch the live recording

Episode summary

In this episode of Radically Transparent, host Jennifer Gutman sits down with Michael Yehoshua, CMO of WiseStamp, for one of the most honest conversations the show has had about branding, AI, and the uncomfortable truth most marketing leaders don’t want to hear:

Your customers already have the answers; you’re just not listening closely enough.

Michael brings over 20 years of experience building and scaling B2B marketing engines, including multiple successful exits in cybersecurity. What makes this conversation hit differently, however, is how radically simple his lesson is.

When Michael joined WiseStamp, the company was at a pivotal moment. It was financially strong. Yet despite advanced security, compliance, and scale, WiseStamp was still perceived as an SMB tool, creating hesitation among enterprise buyers.

To fix this, leadership did what many companies do: they hired a top-tier branding agency and invested heavily in a rebrand. What they received were beautiful concepts, refined typography, and polished logos. All focused on how the brand looked, not what customers actually needed to hear.

That’s when the alarm bells went off for Michael.

With just a small budget left, Michael made a bold decision: stop designing and start listening.

Instead of brainstorming taglines and visuals, he hit the road and picked up the phone. He met customers face-to-face across cities, sat with churned users, spoke with frustrated customers, and listened closely to satisfied ones. He mapped the entire buying journey, from problem recognition to renewal, and reviewed hundreds of recorded sales and support conversations.

This is where AI in rebranding became a force multiplier, not as a writing tool, but as a listening engine.

Rather than generating more content, Michael used AI to analyze massive volumes of real customer conversations. Clear patterns emerged: what customers cared about most, the language that resonated, where trust was built, and what ultimately triggered buying decisions.

Only after that analysis did Michael lead a rebrand, grounded entirely in customer truth.

The result? A masterclass in how AI in rebranding can produce messaging so clear and resonant that competitors began copying it. A positioning shift that the market instantly recognized. And a brand that reflects the enterprise value WiseStamp delivers.

Hot topics from the episode

  • Why rebrands fail when customers aren’t part of the process
  • How AI in rebranding unlocks real power for marketers through listening, not just content creation
  • Why CMOs must be relentlessly customer-obsessed
  • Why competitor copycats are often a sign you got it right

One rule every marketing leader should follow

Michael leaves marketers with a single, non-negotiable rule:

There is no greater gold mine in marketing than listening to your customers.

Visit them. Sit with them. Watch them use your product. Listen to their frustrations, in their words, not yours.

As Michael explains, using AI in rebranding makes this easy, but only if you stop using it to talk and start using it to listen. So if you’re rebranding, or even thinking about it, don’t move another pixel until you hear this conversation.

Meet Michael

Michael Yehoshua is the Chief Marketing Officer at WiseStamp, where he leads brand and go-to-market strategy, helping enterprise companies turn everyday emails into a strategic, branded touchpoint that’s measurable and memorable.

With over 20 years of experience building and scaling B2B marketing engines, he has led two successful exits in the cybersecurity space, most recently to Honeywell.

Michael is also a frequent speaker on content-driven growth and modern B2B storytelling, with a practical approach that pairs deep customer listening with AI workflows to spot patterns faster while keeping humans in charge of strategy and judgment.

Love getting Radically Transparent? Catch all episodes here, and don’t forget to leave a review.

Frequently asked questions

This episode of Radically Transparent explores why most rebrands fail and how listening to customers can completely change the outcome. Michael Yehoshua, CMO of WiseStamp, shares how real customer conversations and using AI to listen, rather than create, became the foundation for WiseStamp’s wildly successful rebrand.
This episode is especially relevant for CMOs, brand leaders, and B2B marketers involved in rebranding, positioning, or go-to-market strategy. It is also valuable for anyone exploring how AI can support strategic marketing decisions without replacing human judgment.
Michael argues that rebrands fail when companies prioritize design and messaging before understanding what customers actually care about. Without deep customer listening, even the best creative work can miss the mark.
AI was used as a listening tool, not a content generator. Michael leveraged AI to analyze large volumes of sales, support, and customer conversations to identify patterns in language, trust signals, and buying triggers.
Instead of using AI to create more messaging and content, this approach uses AI to uncover customer truth at scale. The episode shows how AI becomes a force multiplier when it helps marketers listen better, rather than speak louder.
Listeners will learn why customer conversations are the most valuable input for branding decisions, how to rethink AI’s role in marketing strategy, and why being relentlessly customer-obsessed is a non-negotiable leadership trait.
Yes. While rebranding is a core theme, the insights apply to positioning, messaging, product marketing, and go-to-market strategy more broadly. Any marketer responsible for growth and trust can apply these lessons.

Simplify your social publishing activities

Learn how Oktopost will help your savvy team, plan, prioritize, and grow a solid social media marketing strategy with the most intuitive tools.

Book a Demo