CNLP 456: The Art of Charm’s AJ Harbinger and Johnny Dzubak on the Journey to 250 Million Downloads, How to Boost Your Confidence and Communication, and Advice to Church Leaders

The path to success is almost never linear. AJ Harbinger and Johnny Dzubak started The Art of Charm over a decade ago and really had no idea of what it would become.

250 million downloads later, they share some of the struggles and high points, talk about how they teach young leaders communication and confidence skills, and give some advice to church leaders about what they wish was different.

Welcome to Episode 456 of the podcast. Listen and access the show notes below or search for the Carey Nieuwhof Leadership Podcast on Apple Podcasts or wherever you get your podcasts and listen for free.

Guest Links

InstagramTwitter | YouTube |  Website

Episode Links


How are you investing in the care and development of your team? With The Great Resignation, we’re seeing more turnover and hiring is harder than ever.

The answer to The Great Resignation is intentional care and development of your team. And that’s why I want you to check out Leadr—people development software that helps you engage and grow every person on your team.

And on November 30th, Leadr is hosting a FREE webinar called “The Great Resignation to The Great Resolution.”

In the webinar, featuring me and Leadr’s Senior Vice President of Growth, Holly Tate, you’ll learn to:

  1. Create a culture that attracts and retains top talent
  2. Build personalized development plans for yourself and your employees
  3. Discover what the next generation is looking for in both their boss and their workplace
  4. And more

Secure your space for the FREE webinar today, and get your free download on how to run better one on one meetings at


It’s, again, that time of year – open enrollment season. It’s the dreaded yearly task of diving into a mountain of paperwork and research, trying to find the best health care option for you and your family.

We all want two things when it comes to our health care: trust and affordability. With a 98% customer satisfaction rating and an average member savings of 50% or more, Medi-Share checks both of those boxes!

Medi-Share is an affordable alternative to health insurance that allows members to share one another’s medical bills. They offer access to 900,000+ health care providers and have a proven 27-year track record.

They’re the most trusted name when it comes to health care sharing and having a quarter-century of expertise is one of those things that helps you sleep better at night!

There’s another thing that I love about Medi-Share, and it’s that they offer FREE & unlimited professional virtual counseling sessions to their members. Right now is the best time to make the switch.

Find out how much you could save, by going to

Conversation Links

The Art of Charm Podcast

The Art of Charm Blog

X-Factor Accelerator

Carey’s Interview on The Art of Charm Podcast

Cognitive Behavioral Therapy

The secret to happiness? Here’s some advice from the longest-running study on happiness by Harvard

How to Win Friends and Influence People by Dale Carnegie

CNLP 365: Cathy Heller on How to Quit Your Day Job, How to Find the Best Idea for a New Business, and Why Purpose Cures Depression

CNLP 347: Nir Eyal on How to Hook People with Your Message or Product and (Also) How to Become Indistractable

CNLP 403: Cal Newport on Why You’re Distracted and Unproductive at Work, How to Structure Your Work Life Far More Effectively, and Cultivating Influence Without Social Media

CNLP 405: Adam Grant Reinvents Preaching and Apologetics for the 21st Century, Explains How Conspiracy Theories Take Hold, and Shows You How to Get Out of Your Echo Chamber

CNLP 452: Erwin McManus on the Future of the Church, How to Do Evangelism More Effectively, Authenticity and Reflections on Being Labeled a Heretic

At Your Best by Carey Nieuwhof

Get Carey’s Content Straight to Your Inbox

*As an Amazon Associate, I earn from qualifying purchases.

Insights From Aj and Johnny

1. If you wanna get heard, you gotta make some noise

AJ’s and Johnny’s success of 250 million podcast downloads didn’t happen spontaneously. To get there, they put in the hard work. They took advantage of what seemed to be a bottom-of-the-totem pole opportunity, broadcasting their radio show during dead hour on SiriusXM. Additionally, they sought every opportunity imaginable to “make some noise.”

They used every promotional platform possible – Twitter, throwing stacks of flyers in Central Park, Union Square and all over the subways. Each publicity moment led to the next, even the bad ones, like being made fun of on Saturday Night Live. They were persistent and credit their ability to making noise as the launch of their success.

2. Build your confidence by applying acceptance commitment therapy

To improve their clients’ confidence, AJ and Johnny say they start with “what’s going on between your ears.” As a branch of cognitive behavioral therapy, they encourage their clients to practice acceptance commitment therapy—accepting your inner voice.

Your inner voice likely is not going away, but it can be managed. If you can accept yourself for who you are, you can make a commitment to a personal mission, to a purpose-driven life, and you can act in the face of fear. Once you find that courage, you can go after anything you want in life. By focusing on the mindset piece first, you can use practical tools and strategies to help you “get out of your own way.”

3. Communication will be THE sought-after skillset

With advances in technology, AI, and as automation continues to rule the day, the ability to communicate is going to become a very high-priced commodity. AJ and Johnny say it’s going to be a sought-after skill—because humans aren’t going anywhere.

AJ says, “We’re always going to be interfacing with machines. Your ability to influence the humans who are interfacing with machines is going to become the most sought-after skillset.” Communication is how we stay connected as humans. Humans are marshaling the machines and the AI to their advantage. AJ continues by saying, “Look at all of these leaders we look up to. It is their communication that allows them to succeed.”

Quotes from Episode 456

Outwork everyone, and the success you're looking for will come. @TheArtOfCharm
Click To Tweet

We are wired to connect with one another. Our survival depends on it. @TheArtOfCharm
Click To Tweet

We are losing trust in one another as humans, and we are getting more disconnected. @TheArtOfCharm
Click To Tweet

Fresh eyes are the best eyes.
Click To Tweet

We now all carry a device in our pocket that allows us, if we utilize it correctly, to change the world in front of us. @TheArtOfCharm
Click To Tweet

We are going to see, as automation continues to rule the day, that the ability to communicate is to become a very high price commodity. @TheArtOfCharm
Click To Tweet

Much like a lot of things that empower you, you have to decide what you are going to use it for. @TheArtOfCharm
Click To Tweet

If we can accept ourselves for who we are, and we can make a commitment to a personal mission, to our core values, to a purpose driven life, we can act in the face of fear. @TheArtOfCharm
Click To Tweet

The pond is full of more fish than ever, and those fish are lost and they're all looking for direction. @TheArtOfCharm
Click To Tweet

The happiness study from Harvard shows the more connected we are as humans, the happier and healthier we are on this planet. @TheArtOfCharm
Click To Tweet

The emotion that people are feeling due to what somebody says to them invokes an action. @TheArtOfCharm
Click To Tweet

If you want to succeed in the creating space to cut above the noise, you have to be a powerful communicator. @TheArtOfCharm
Click To Tweet

You want to have better conversations? Ask, ‘What are you excited about?’ @TheArtOfCharm
Click To Tweet

99% of podcasts don't get listened to, 1% do. @TheArtOfCharm
Click To Tweet

Read or Download the Transcript for Episode 456

Looking for a key quote? More of a reader?

Read or download a free PDF transcript of this episode here.

Notice: JavaScript is required for this content.

Watch Back Episodes of The Podcast on YouTube

Select episodes of this podcast are now on YouTube. Our YouTube Channel gives you a chance to watch some episodes, not just listen.


Subscribe for free and never miss out on wisdom from world-class leaders like Adam Grant, Seth Godin, Andy Stanley, Craig Groeschel, Nancy Duarte, Henry Cloud, Patrick Lencioni, Francis Chan, Ann Voskamp, Erwin McManus, and many others.

Subscribe using your favorite podcast app via

Apple Podcasts


Google Podcasts



Spread the Word. Leave a Rating and Review

Hopefully, this episode has helped you lead like never before. That’s my goal. If you appreciated it, could you share the love?

The best way to do that is to rate the podcast on Apple Podcasts and leave us a brief review! You can do the same on Stitcher and on TuneIn as well.

Your ratings and reviews help us place the podcast in front of new leaders and listeners. Your feedback also lets me know how I can better serve you.

Thank you for being so awesome.

Next Episode: Beth and Jeff McCord founders Beth and Jeff McCord talk about how the Enneagram can help you better lead your team past misunderstandings and through conflict and tension toward a better future. Plus, they share how to further gain insight into how you’re wired as a leader so you can lead better.

Subscribe for free now so you won’t miss Episode 457.

CNLP 456: The Art of Charm’s AJ Harbinger and Johnny Dzubak on the Journey to 250 Million Downloads, How to Boost Your Confidence and Communication, and Advice to Church Leaders

The post CNLP 456: The Art of Charm’s AJ Harbinger and Johnny Dzubak on the Journey to 250 Million Downloads, How to Boost Your Confidence and Communication, and Advice to Church Leaders appeared first on

CNLP 456: The Art of Charm’s AJ Harbinger and Johnny Dzubak on the Journey to 250 Million Downloads, How to Boost Your Confidence and Communication, and Advice to Church Leaders