Skip to content

A “Jolly” Rebranding Case Study

October 6, 2026 · 20 min

Show notes

What do you do when the name that built your reputation suddenly makes you look stuck in the past?

Jolly SEO was a company founded on solid SEO strategies and infrastructure.

But “S E O?” Ugh that’s soooo 2021.

So cofounder Greg Heilers had a dilemma. Suddenly he had a name that kinda conveyed old thinking.

In this episode he explains the surprisingly complicated journey from Jolly SEO to a brand built for an AI-driven search world.

Greg also explains why “SEO” began sending the wrong signal, how the company preserved the valuable “Jolly” identity while embracing a broader definition of search, and why finding the perfect domain helped settle months of debate.

Listen For

03:12 Why did Jolly SEO need to change its name in the age of AI search?

05:41 How did Jolly SEO finally land on the name Jolly Search?

09:54 Does your company name affect whether AI and LLMs recommend your brand?

12:06 How do you know whether a rebrand has actually worked?

16:56 What should businesses know before rebranding an established company?


Guest: Greg Heilers, Co-Captain | Jolly Search

Website | LinkedIn

Doug Downs

Substack | Website | LinkedIn

Are you a brand with a podcast that needs support? Book a meeting with Doug Downs to talk about it.

Apply to be a guest on the podcast


Connect with us

LinkedIn | X | Instagram | You Tube | Facebook | Threads | Bluesky | Pinterest

Send us a note about this episode. We'll reply and thank you on a future episode

Support the show

All episodes of Public Relations Stories and Strategies

Settings

Display

Language

Decides which stations you see first on the home page.

History

Recently played stations and episodes and your latest searches are only stored in this browser.

Notifications

A short notice when a podcast you follow has a new episode. Turn off single podcasts with the bell on their page.

Account

Save favorites – in the app and on the website.

Keyboard shortcuts

/
Open search
Space
Play or pause
← →
In the player: back 15 s, forward 30 s (episodes) · in a row: next tile
↑ ↓
In a row: target within the tile
Home / End
In a row: first or last tile
Esc
Close window or menu
?
This overview
Now playing

Go to station page

Play next

    Add episodes with “Play next” – they play after the current episode.