AI-Native or Not: The Defining Choice for Companies Right Now - with Melissa Cheals, CEO of Smartly
AI-Native or Not: The Defining Choice for Companies Right Now - with Melissa Cheals, CEO of Smartly  
Podcast: Beyond The Prompt - How to use AI in your company
Published On: Wed Apr 01 2026
Description: Melissa Cheals leads Smartly, a payroll and people management platform serving 24,000 small and medium businesses in New Zealand. In this conversation, she shares how AI is reshaping product development, leadership, and how organizations operate. A key moment comes when her team estimates new features will take 12 months and $1M to build. Instead of accepting it, Melissa pushes back, using AI to better understand her team’s perspective and communicate the need for change more effectively. This becomes a broader shift in how she approaches leadership, using AI to think more clearly and navigate conversations with less friction. The discussion expands into strategy. Companies now face a fundamental choice: become AI-native or continue building on existing systems. As AI adoption increases, it also exposes silos and bottlenecks. Melissa shares why cross-functional collaboration—and leaders actively engaging with AI themselves—is critical to navigating this shift. Key Takeaways:  Becoming AI-native is a defining decision It’s not just a technology shift. Leaders need to decide whether to rebuild around AI or continue layering it onto existing systems, and that choice shapes how the company operates. AI shifts us from scarcity to abundance Many organizations still think in terms of limited time and resources, but AI changes what’s possible and forces leaders to rethink how big they can think and what they can achieve. AI is a leadership amplifier Beyond productivity, AI helps leaders think more clearly, reframe conversations, and communicate change in a way that is both effective and respectful. Leaders can’t delegate AI Without hands-on experience, it becomes difficult to challenge assumptions, guide teams, or make informed decisions about what’s possible. Smartly: smartly.co.nz LinkedIn Melissa: linkedin.com/melissa-cheals LinkedIn Smartly: linkedin.com/company/smartlynz/ 00:00 Intro: Challenging AI Assumptions00:28 Meet Melissa Cheals01:17 The Spark For Change02:36 Vision And Early Signals03:48 Hiring For Transformation06:12 Unlocking Data With AI08:27 Breaking Silos Across Teams10:39 Why Leaders Must Learn AI13:42 Leading With AI And Clarity17:05 The AI-Native Decision21:45 Thinking Bigger With AI25:23 Less Meetings More Writing26:33 The Self-Disruption Imperative29:11 Breaking Silos With Value Streams31:28 Managing Fear And Change32:50 Learning And Shipping Faster34:58 Debrief 📜 Read the transcript for this episode: ai-native-or-not-the-defining-choice-for-companies-right-now-with-melissa-cheals-ceo-of-smartly/transcript  For more prompts, tips, and AI tools. Check out our website: https://www.beyondtheprompt.ai/ or follow Jeremy or Henrik on Linkedin:Henrik: https://www.linkedin.com/in/werdelinJeremy: https://www.linkedin.com/in/jeremyutley Show edited by Emma Cecilie Jensen.