In short
Whether companies should become “AI-native” (rebuilding platforms/architecture) versus layering AI onto legacy systems, and how to drive organizational change using cross-functional teams, learning-by-doing, and “learning shipping” experiments.
Guest
Melissa Cheals, CEO of Smartly (owned by Datacom). Smartly serves about 24,000 small and medium businesses in New Zealand; she joined/led through years of growth (about 3.4x revenue over ~5–6 years). Background includes payroll/people-management data and using AI to unlock insights and transformation.
Key claims
AI-native is an organizational decision tied to shareholder wealth and competitive advantage; waiting to rebuild can leave you behind. Data and AI must be treated together. “We run the business, not departments” reduces silo conflict. Leaders must learn by example (dedicated prompting/training time). Use value streams and prototypes to disrupt safely; celebrate progress and scaffold experiments.
Notable examples
Engineers estimating “12 months and a million bucks” to build; she used AI to reframe and push faster change. Value streams with cross-functional swarming that generated ideas but required round-two delivery changes. “AI fatigue” at a Fortune 500 CXO event—hands fell when asked to show real AI work.
Written by AI. May contain mistakes. Listen to the episode to check what was said.
Chapters
Tap a time to open that second in VOMelissa's Journey and Vision
0:44 to 2:36
Explore Melissa Cheals' journey and her vision for AI integration.
“And I'm very excited to be here today and talk to you about how AI can help organizations transform and change and really scale their human potential.”
Hiring for Change: The Ella Example
2:36 to 4:28
Discover the significance of hiring to drive AI-driven change.
“But also recognising that data and AI are inextricably linked.”
Unlocking Potential Through Data
4:28 to 6:35
Understand how to leverage data for business growth and insights.
“And you, in bringing in a person like Ella, you actually created capacity for change.”
Collaboration vs. Siloes in AI Adoption
6:35 to 9:27
Learn the importance of teamwork in AI implementation and overcoming silos.
“And so, yeah, Ella was brought in with the whole idea of what can we do?”
The CEO's Learning Journey
9:27 to 11:23
Insight into Melissa's personal growth alongside her team's learning.
“But if we're not trying to solve these problems together and we're just leaving it to that person and that person, it's actually not as strong.”
Expressing Leadership Emotion with AI
11:23 to 14:05
Explore how AI can help leaders communicate effectively under pressure.
“leaders working together and champions from everywhere.”
Challenges in Product Development
14:05 to 15:00
Discussing the hurdles in product development timelines and costs.
“Well, a recent example, actually, I know we've talked about this one, is we have to speed up.”
Shifting Mindsets in Engineering
15:01 to 17:00
Exploring the need for changing mindsets in engineering teams to embrace AI.
“And so I'm feeling very excited about it and very, I'm not sure that this is good work.”
The Decision to Go AI-Native
17:01 to 19:24
Analyzing the pros and cons of going AI-native versus building on existing platforms.
“We're probably actually, to be honest, going to have to, well, not probably, we actually are going to have to reinvent.”
Vision and Ambition for the Future
19:25 to 22:28
Discussing how to shape company vision and ambition in an AI-driven world.
“Well, I think it's an organizational proposition decision.”
Show all 25 chapters
Seeking Inspiration Beyond the Organization
22:29 to 24:56
The importance of external inspiration and partnerships in driving innovation.
“Yeah, let's double down on Beyond the Prompt.”
Avoiding Unproductive Meetings
24:57 to 26:36
Advice on how to use newfound time effectively in an AI-native world.
“If what you do with that extra capacity is flare out and seek unexpected information and sources of input, whether it's beyond the prompt or whatever it might be, right?”
The Imperative of Self-Disruption
26:37 to 28:00
Discussing strategies for self-disruption within organizations to stay competitive.
“We didn't call it that earlier, but you mentioned with AI-powered startups effectively capable of replicating capabilities, features, etc.”
Disruption and Leadership in Business
28:00 to 29:20
Learn about the challenges of disrupting established business models and fostering innovation.
Creating Cross-Functional Value Streams
29:20 to 30:50
Discover how cross-functional teams can enhance idea generation and customer outcomes.
“So whether it's payroll or whether it's integrations that will provide outcomes for customers and so we set up these groups and of Of course, the product and engineering people are going, what the heck?”
Navigating Fear and Uncertainty in Innovation
30:50 to 33:10
Understand how to manage team dynamics and expectations during times of change.
“But interestingly, from those value streams, we found that they were really great at generating ideas.”
The Concept of 'Learning Shipping'
33:10 to 34:40
Explore the importance of learning in the process of product development and innovation.
“So in a world where used to everything needing to be thought that it might be here forever, it's got to be architecturally sound, everything's got to be amazing.”
The AI-Native Company Decision
34:40 to 36:20
Learn about the critical choice CEOs face regarding becoming AI-native organizations.
“It's a good place for us to stop because we're running out of time.”
Shifting from Scarcity to Abundance Mindset
36:20 to 37:20
Understand how AI influences organizational thinking from scarcity to abundance.
“Can I, can I pause you there just because you triggered something for me.”
Defining What Not to Do in a World of Abundance
37:20 to 39:20
Discover the importance of deciding what tasks to eliminate in a resource-rich environment.
“I think it was something to the extent of like, where do you think, like how much you think?”
Clarity, Curiosity, and Connection as Principles
39:20 to 41:00
Learn how clarity, curiosity, and connection are essential for an AI-driven organization.
“Well, Adam, Adam Grant is often talked about a to don't list, like it's a do list, but what are the things you're not going to do that you've just decided I'm not going to do them?”
Leading by Example in AI Adoption
41:00 to 42:04
Hear how effective leadership in AI involves inspiring and collaborative approaches.
“She had the wherewithal because of her experience base and her credibility and authenticity is as an AI first leader to be able to say, no, no, no, no, no, no.”
The Challenge of AI Adoption in Organizations
42:04 to 43:39
Explore the dilemma senior management faces in adopting AI within their teams.
“And to me, that kind of multi-level AI awareness is, there's no other way to do it than to do it, right?”
Understanding AI Fatigue vs. AI Insecurity
43:40 to 45:57
Delve into the concepts of 'AI fatigue' and 'AI insecurity' among executives.
“I call it my vendetta against hypocrisy, Henrik.”
Productivity Gains and Parkinson's Law
45:58 to 48:59
Discuss the implications of productivity gains and how they relate to Parkinson's Law.
“existential, ubiquitous sense of pressure.”
Transcript
Automatic transcript. May contain errors.0:00And then we're getting these crazy sizings from the engineering people saying it's going to take 12 months and a million bucks to build that. And I'm going, no, no, no, no, no. I'm not sure that this is good work. It's like opening a can of worms. We're probably actually, to be honest, well not probably, we actually are going to have to reinvent. If you don't start to think about how you're going to move to AI native platforms or architecture, I think you're going to just end up with a legacy product that'll be dead. Hello, I'm Melissa Cheels. I'm the CEO at Smartly, which serves 24 ,000 small and medium businesses in New Zealand.
0:38We're owned by Datacom, which is an Australasian technology company. And I'm very excited to be here today and talk to you about how AI can help organizations transform and change and really scale their human potential. Maybe it'd be helpful to take a step back and set a little bit of context because you have these hard won insights around driving organizational change. And I'd love for you to give us a sense for the journey that you've been on. Call it the last, what, we met 18 months ago. Is that right? Approximately? remember downtown Palo Alto approximately 18 months ago. Ella introduced us.
1:22I had come to know Ella through some work with the New Zealand government 15 years ago. And then I get a call from Ella saying, Hey, I want you to meet my CEO. We're in town for Saster. We sit down sitting outside of Verve Coffee there in downtown Palo Alto. And you start telling me about your vision for change. Can you start there and just say, why did you feel the urge to transform and how did you begin that journey?
1:49Melissa Cheals:How did I feel the urge to transform? Yeah, I remember that day and it was sunny, beautiful sunny day in Palo Alto. And oh my God, you started talking into your phone and you were talking to Jack GPT and I'm like, oh my gosh, what is he doing? And then you had come up with and created some communications that went back out to us and within the meeting before it even finished and I think I had a number of those kinds of experiences seeing what what was early stage you know happening in the market and the software industry around AI technology and thinking oh I really really we really have to learn more about this because it's going to change the landscape and so how do you get going with that?
2:39I think one of the first things was to really start to set a bit of a vision with kind of people in the organisation around what might be possible in the future and what was happening and help people really kind of understand the potential for what we could do and so be able to talk about a number of case studies and think about a number of case studies of how people had really completely changed, you know, speed, cost and quality through kind of starting to adopt AI. But also recognising that data and AI are inextricably linked. And so actually having to think about those things together. I think at the same time, that was why actually Ella was brought into the company was actually going, right, we need someone with some passion and energy and some kind of real drive to understand and bring this capability into the business and then start talking to the business about the importance of it and the why and actually how it could help them.
3:47I think it's really, it's a really important insight, Henrik. One of the things that we learned from Bryce Shalemel was that he was brought into Moderna before the AI moment. if you kind of trace his hero's journey, he wasn't brought in as the AI guy. And Melissa, I'm hearing you say the same thing about Ella. It's not that she was brought in as the AI person. I know Stefan, who's the CEO of Moderna, hired Bryce a year before Chad Gbti came out because he knew they needed to change. And then AI kind of got served up on a platter, right? And I think in the same way, Melissa, what you're saying is you had a sense that something needed to change even before the AI moment.
4:28And you, in bringing in a person like Ella, you actually created capacity for change. I'm just thinking about that as, as a, I think a leadership tactic, because I think a lot of leaders make the mistake of going, who on my team should I add this to their plate? Who should be the AI person or the change person? And if it's just another kind of responsibility on someone's already existing long list of things, it's going to get neglected. Whereas it sounds like, correct me if I'm wrong, but you actually hired someone for the express purpose of catalyzing a change. Is that right? Yeah, I think if I look back, so I've been working with Smartly, which is obviously payroll and people management for kind of five six years now and when we started we were uh I think we've 3.4 times the revenue since um in that period wow and we started out revenue in five years in five years so all I would say is you've got to almost stay in a constant state of kind of change and what's the next thing you need to do to grow and you start with this capability which might be in really good customer support really good sales really good engineering capability but then you need to augment that with other kind of capabilities and skills as they're coming up and around and so marketing and go to market and all of product development and all of these things all have to be built up and you have to build that up, I think, by bringing in key people who you really give permission to build a capability or build out to the possibility of the idea of what it can do.
6:26And that's exactly where this came from going, well, as a payroll business, the amount of data and information we have that could really support even like economic trending, understanding, you know, insights that would actually help businesses you know you start thinking about for example you've got all the you've got all the salaries of all the kind of customer support people that do things in call centers and you almost could tell people well this is roughly what you should pay and as a new business or a startup of small businesses that sort of entails extremely valuable but how do you unleash that how do you harness that so you're having some of these problems before ai even turned up to say that you've got this latent potential in the business, either through your people or your information or your products and services, and how can you really unleash that?
7:22And so, yeah, Ella was brought in with the whole idea of what can we do? Right, let's really, really look at this and then start talking more broadly to the business and people in it.
7:34Melissa Cheals:So I think we have increasingly been identifying that one thing is AI and learning that. The other thing is basically the organizational permission or structure or space or methods to allow that unleashing to happen, right? Jeremy brought up yesterday that in Amazon, they have like a whole kind of like methodology where you have a new idea, you can express it as a press release and then if your boss like it there's like a whole method for then allowing that person to go and pursue that could you talk a little bit to what is some of the kind of like the learnings you have from doing that in your organization it sounds like learning ships is kind of like maybe one approach for for kind of unleashing potentially the palace that ai gives you i've got some stuff i wanted kind of just going through my heat so um i think one of the big things I just wanted to kind of talk about too is one of the things is actually the power of the multiple people rather than one person.
8:42So we've talked about how we brought Hala in and how you kind of can bring some people in to drive change. But one of the things I'm a big proponent of is we run the business. We don't run departments. So siloism and I've got responsibility for this or I've got responsibility for that is less powerful than if you work on it together and actually saying we're actually working on this as a team and so I find that quite interesting because AI actually creates conflict because actually if you want this kind of outcome in engineering or you want this sort of outcome and product and then somebody else can't keep up with the speed with which AI can now provide, then they'll get frustrated with those people.
9:27But if we're not trying to solve these problems together and we're just leaving it to that person and that person, it's actually not as strong. So I think one of my, to come back to your
9:38Melissa Cheals:question is, I think one of the big learnings is sometimes tackle some of these things that you're finding out of your developments as a team and try and utilise the different skill sets to come up with something that's bigger and better than what one person would come up with on their own. We haven't talked about that much. I mean, I think you've got to have two big things going on at the same time. You've got to have leaders who are working together and brought in to kind of drive the change. But then also from the bottom up, you want to create champions and individuals within the business from everywhere, from every area.
10:21And you want to open it up to everybody. So it's not just for the leaders and the managers, or it's not just for this one person that comes in and tries to create change. You actually want to elevate, elevate the whole company and everybody. So everybody's using it daily or everybody's problem solving. You know, the other thing that comes to my mind, Melissa, and I just want to give you a compliment on the air, so to speak, is you didn't approach this like this is everybody else's thing. You approached this like you had to change as well. And I think that is a really important piece of this puzzle is you and your own learning journey.
11:02because I have seen, and maybe we can get into some of these anecdotes, but I have seen many times you're actually able to call people on, whether it's expectations, whether it's that conflict, whether it's timelines and capabilities and features because of the, your depth of knowledge. Can you talk about your own learning journey? It's because it's not just about senior leaders working together and champions from everywhere. It's also, or maybe it's just implicit in how you think about these things, but it's you coming alongside the rest of your team to be learning as well. Am I right? Oh, you're absolutely right.
11:39And I think one of the powerful things we did early on, and we did do, you know, some real dedicated time to training to learn and be curious about prompting and what that actually looks like and what does it mean. If I can't prompt, how can I talk to it? If I'm not learning about that, how can I support or challenge others to grow. And so I think, you know, leading by example, yeah, I've heard examples of CEOs who they, you know, do a weekly video showing what new thing they've done or how they've done something. One of the powerful things we did was we had dedicated time where we just sat together, where we were in a meeting, but nobody was talking and everybody's got their cameras off.
12:26but you can actually put some ideas or thoughts or ask some questions to everybody. But I'm there with the team. We're learning prompting and we're trying to do a different kind of thing or we're challenging ourselves to learn a new piece of it. And I'm in there with them doing it at the same time. And what was the impact of that? How did that impact you as a leader to be on the learning journey with the rest of the team? Well, it was massive energy. I mean, when you can achieve something that you never thought you could, I mean, one of the things that makes, which is just a very simple thing, but just makes me feel better is if I'm more excited and heated up about a topic, AI makes sure I express that with dignity and give dignity to others and actually give respect to others and reframes it when my emotions might be really heightened.
13:23And so, you know, being authentic, it can make you, I think, interact with people in a better way. And so once you start experiencing some of that, you feel better about yourself and you feel better about what you're doing and how you're doing it. And that's quite powerful, I think. Can you walk us through that? I mean, I know you're a very passionate leader, but you said when I'm heated, AI helps me express it with dignity. Walk us through as a leader, what's an example of a time where you go, I'm heated about this, and how do you get AI to call it dignify the expression of those passions? What are you actually doing?
14:06How are you actually working? Well, a recent example, actually, I know we've talked about this one, is we have to speed up. We need faster shipping, and it'll be cheaper. and more quality. And I know that AI can do that because I've heard examples and I've seen some of the things that it can do. We're trying to build out our new product to competitor parity and to make sure it's amazing and what customers want. And the product guys were putting in their requirements and their prototype. They built these cool prototypes in five minutes with these amazing design sprints and got them up and running and the customers love them.
14:51And then we're getting these crazy sizings from the engineering people saying, it's going to take 12 months and a million bucks to build that, thank you. And then that's multiplied by a number of them. And I'm going, no, no, no, no, no. And so I'm feeling very excited about it and very, I'm not sure that this is good work. So I have spent quite a bit of time talking to myself and talking to Chatty G or talking to our AI friends. and they're kind of going, well, actually, your engineering people, don't forget, they're all about quality and they're used to compliance and if they do something wrong, there's big consequences.
15:31And so you need to remember that they're coming from this mindset and you need to help them shift their mindset to ABC. And so it's kind of helping me really think about it in their shoes and so then actually I was able to get some coaching advice around quotes that I can say that'll make me sound really great and respectful and with integrity, but also get across the fact of the kind of change that we need to have and that we need it now. Okay. Okay. But hang on. So there's, okay, this is amazing. This is so good, but there's two layers here, right? And I think it's actually worth unpacking both layers.
16:08One is the knowledge that there's a new way. And that is actually really important, right? because the reality is a lot of CEOs get an estimate from an engineering team that's going to be a million bucks in 12 months. They go, great. Can't wait to see the progress update in six months. So you, there's an important kind of awareness layer where you go, no, no, no. Like you said, no, no, no, no, no, no. Like it can't be a million bucks. It can't be 12 months, which that's one. And then the next layer is the self-awareness to say, I now have a cognitive amplifier to help me express this in a way that's not going to be off-putting to these engineering leaders.
16:48It's going to be inspiring. Right. Respectful. That's amazing, right? It's multiple orders, layers, if you will, of leadership, call it wisdom, that you're able to deploy because of your own experience. That's incredible. I am flabbergasted too by the constraints that we're working to that are sitting in our organisational psyche so you know for example the product guys they were feeling it too but they were kind of going well this this is obviously all we can do is cut down scope and all we can we can cut and cut and cut scope to make it smaller and get it in and that's how what they would try and do rather than going, actually, we might have to completely turn everything on its head.
17:36It's like opening a can of worms. We're probably actually, to be honest, going to have to, well, not probably, we actually are going to have to reinvent. And that's a big decision for a CEO of a tech company. Are you going to go AI native and start your, reinvent your architecture and your platform and your tech? or are you going to try and, you know, build it in on top of what you've got? It's a really big decision.
18:01Melissa Cheals:Can I ask you to maybe spend a little bit of extra time on that decision? And what are kind of like some of the pros and cons in your mind because to your point it's a big decision? I think that if you wait and you decide that you want to rebuild out your platform to be AI native how long is that going to take and then are you going to get behind competitors and behind the eight ball while you're doing that so how much is it going to cost and how much time is it going to take and then how far forward is that going to take us into the future relative to just building out what we've got and I think this whole idea too of what exactly it is that you're going to build because often build versus buy has never came into it but actually you do need to start thinking about that now that sometimes there are companies that can do for example like access and identity management or they can do big parts of what you might want to build they build that out already So maybe you should be focusing on building back out your platform or building out the pieces that are really differentiating, that are real assets, that are really value to your shareholders, rather than thinking about just building out everything.
19:31I mean my kind of approach to it is it's and and so you probably actually have to build out your platform and change it and you need to get going and learn and get all of the AI infrastructure and orchestration in at the same time because that will inform what you should build if you don't start to think about how you're going to move to AI native platforms or architecture I think you're going to just end up with a legacy product that'll be dead
20:00Melissa Cheals:And how much do you think it's a technology decision and how much do you think it's an organizational decision? Well, I think it's an organizational proposition decision. I think it's about thinking about what it is that drives shareholder wealth and also competitive advantage. I mean, some of these small startup companies, Henrik, that you're supporting or that you're kind of people are involved in, they can actually rebuild, especially when you're operating in an environment like ours and payroll, a lot of our stuff's rules-based. Actually, someone's going to come in and someone could come in and rebuild that out reasonably quickly.
20:46So with that in mind, why wouldn't we do that rather than others?
20:50Melissa Cheals:side i think one thing that you mentioned in passing which i think more and more of the companies that at least i talked to that are going through kind of this ai coming of ages kind of moment is that when everything is possible for you and your competitors then it kind of like very quickly come back to what do you want to be as a company like yeah not what you do right now but what do you actually want to be and because you can be most things today because you can write most things in code then it becomes like both a philosophical question but it also becomes a very much leadership question right what is it yes i as a leader decide that this company is going to be over the next five years are you in your in your pondering is this some of the things that are then also kind of like suddenly becoming front of mind of we actually have to articulate as a narrative what it is that we want to be oh i think that it's been front and center of um i think clarity and curiosity and connection of, I think, are really, really critical principles to how you should run a business.
21:59And people can't get clarity and get rid of their fear unless everything's... So this whole culture of documentation, which is all your data, all your unstructured data, the power of putting that within the system, within your company is astronomical. And I think the other thing I'd just say is what you want to be in five years what you want to be in 10 years um we're operating in the old model thinking and even i have to really check myself at times around what's possible and so when you're creating this vision of what you want to be in five years or you're thinking about where you're going you almost kind of need to check yourself and go right well have i thought big enough and actually how could this be even bigger or bolder because the constraints and what we can do are completely different so um where do you go to push that thinking or when you when you ask the question am I thinking big enough how do you know are there do you have a external board of advisors that you're where are you looking to orient around kind of scale of ambition or to calibrate even yeah so that's we need more time doing research and looking at other things and not talking and meeting and checking on things.
23:17I think you have to be looking, if you're partnering with other companies, especially tech companies, actually the ones that are forward thinking and seeing what they're doing, listening to Beyond the Prompt, a bit of a pitch, but actually hearing what people are doing. Let's double down a little bit on that.
23:36Melissa Cheals:Yeah, let's double down on Beyond the Prompt. Tell us a little bit more about it. So I think more than ever, So you can't be internally focused and you have to be out finding and seeing what's working and hearing and talking to people and seeing what's happening. And that's where you also, though, I think with AI, you have to inject, you have to keep trying to inject some experience and capability into the business at the same time as growing your capability. Let me say this just because Henrik and I had a conversation yesterday, which we're not going to release to the public. And so Henrik and I have in our minds a insight from a conversation which won't be released for other reasons.
24:22But one of the things that came up in that conversation that I actually think is very valuable and we're just kind of flagging here because now people aren't going to hear it otherwise is part of what a leader has to do with that extra time is seek outside inspiration, is go to the conferences. I know, Melissa, you're big on conferences, is getting outside of your bubble because unexpected input is what provokes your imagination. and if what you do with the 20 % or 50 % or whatever the number is kind of new capacity, if all you do is more of the things that you're already doing, then that is, it's effectively an inward orientation, right?
25:01If what you do with that extra capacity is flare out and seek unexpected information and sources of input, whether it's beyond the prompt or whatever it might be, right? There, I think, is actually a very pragmatic way to preemptively decide you want to be using newfound capacity.
25:22Melissa Cheals:Can I actually, that triggered a question, Melissa, when you are a team in your new AI native world in 2026, your team gets 50 % more time. And they might decide to go and get more inspiration, all those things we talked about. what is the thing that you ask them not to do? What can they not spend their newfound time on?
25:49Wow, what a great question. Because I think the amount of time that they spend maybe trying to influence other people on going a certain way or talking about something that they want to do, ideally they're writing stuff down rather than having meetings with people when they're unformed thinking, the thinking's not formed. So I don't want them to spend their time having meetings with other internal people to ask them their ideas about what they're doing. Can we go back to, I think this is related to the idea of self-disruption We didn't call it that earlier, but you mentioned with AI-powered startups effectively capable of replicating capabilities, features, etc.
26:47You, Melissa, asked the question, why don't we do it ourselves? Which to me is that's a self-disruption imperative. Why not do it ourselves? Can we talk about how you have those conversations internally among your leadership team? How do you think about deploying resources, commissioning experiments, setting goals around disrupting yourself? So the question is, how do you go about? It's hard. I mean, well, maybe I'll say this. Self-disruption always involves destroying part of the business. You know, the kind of canonical example, obviously, is when Jeff Bezos saw what the iPod was doing to CD sales.
27:30CDs were the third biggest product on the Amazon platform. And Bezos had this thought, what happens when somebody does that to books? And then his next thought was, why wouldn't we be the ones to do that to books? And so then what he did is he went to Steve Kessel, who is the head of physical book sales at Amazon. And he said, Steve, you're fired. Your job is to build a new product. And your key goal is to put your old team out of business. good luck right that is an unfathomable kind of strategic framing right and so my question to you is how do you and the leadership team at smartly and at datacom think about commissioning people and efforts to disrupt the business i mean the ipad the primary product the ipad destroyed was the macintosh right steve jobs is literally paying people to destroy another product's business how do you and your team think about that that's that's yeah yeah yeah that's a great it is a great question and I um I was thinking about this from two angles actually one you can um you can just disrupt it by deciding to do something differently and um I think when you're trying to reinvent everything you have to go there so you're going to have some mess along the way because that's part of the learning and then you've got to be very thoughtful to make sure that everybody doesn't feel completely sad and upset when something doesn't go right because that's actually part of the learning process.
29:07So a couple of things I would say one is last year one of the things that we as a leadership team decided was to try and break down silos and again it's kind of pulling in some ideas but then letting people contribute to that but we came up with this whole idea of value streams where you would have a group of people, cross-functional group of people that would be assigned to create value in some sort of area. So whether it's payroll or whether it's integrations that will provide outcomes for customers and so we set up these groups and of Of course, the product and engineering people are going, what the heck?
29:51Why have we got an accountant and a finance person in our payroll team? Why have we got these group of people contributing? It was crazy, the cross-pollination of thinking, because it's that whole idea of people with different perspectives bring whole kinds of new ideas into the whole idea. And so then each of these groups was allowed to swarm around the particular thought that they thought would add value to the customer. And then they were allowed to go and trial it and create a paper and do a prototype to see if it would work. And so the energy that created was amazing, but at the same time the fear and the uncertainty around, okay, now you're mucking with what is our standard operating, you know, this is how we run the factory, this is how we run the engine, and you turn it upside down.
Read the full transcript
30:45And so you've got that stuff happening at the same time. And I think you have to be comfortable with the level of that, of some of that, what is it, forming, storming, till you can get out the other side. But interestingly, from those value streams, we found that they were really great at generating ideas. But we're now having to go to round two because actually when we got into delivery mode, we couldn't get it out the other end because we needed to change that piece as well. it's almost like pulling up a rock and then the next one will follow and the next one, and then you just keep solving them along.
31:24You've got to kind of be the amateur psychiatrist, right? In a way, Melissa, because I think I mentioned this to Henrik or on a recent conversation, but I heard Paul Nurse, who's the, you know, he's a Nobel Prize winning biologist. He said, managing a lab means 90 % of the time he's an amateur psychiatrist because people are failing 90 % of the time. So how do you manage folks? You've commissioned these value streams. You created, as you said, energy and also fear. People are going, what are these cross-pollinating teams doing together? Then they've got amazing ideas, but you can't deliver out the other end of the pipeline.
32:03How are you managing expectations and energy now to sustain the momentum while mitigating the fear. What are you doing? Celebrating the successes and the cool prototypes and the cool ideas and also the champions that have brought those forward celebrating and letting them actually talk to it so that they own it so that people can see that we reward trialing things and we are actually making progress. So I think you've got to focus on the progress you're making. and then I think with dignity and respect start to look at some of the problems that come up next and then do the deep thinking about how you're going to solve for those and this is where the learning ship idea is this is how this has formed over the last couple of days from all the work I've done is actually now you can take these prototypes and things now you don't have to build everything and make it perfect and oh the whole idea of scaffolding And actually some stuff we're going to throw away.
33:08We're not going to keep it. So in a world where used to everything needing to be thought that it might be here forever, it's got to be architecturally sound, everything's got to be amazing. No, actually, if you've got it clear and you've got that clarity around what the scaffolding things are that you're doing when you're experimenting and that it's okay because this stuff's not forever and it's time bound and we'll put some real good rigor around that. this is how you start solving I think for some of those those next issues can I ask one clarifying question is learning ship a play on words of some kind is it a play on leadership is it a play on is it an alternative to something else why learning ship as a title because um the learning the purpose of the piece of shipping of it is to learn.
34:02It's not to deliver a perfect fully. So it's actually the wording and the language, whether that evolves as people, as I start talking to people about some of these concepts, will be interesting to see. But the learning piece is key because shipping, in its own mind, is perfect and excellent. It's a play on ship. It's not shipping. It's learning shipping. That's what I was. Yeah. I didn't know if what you're saying is it's not leadership, it's learning ship. Or if what you're saying is it's not shipping, it's learning shipping. It's learning shipping. Yeah.
34:40Melissa Cheals:I think that is maybe a good start. It's a good place for us to stop because we're running out of time. But we're super grateful for you to be on. Drop the mic, Melissa. Get out of here. Get out of here. I'm going to try to make you famous. So Melissa, I mean, the thing is, she's a real deal. She's CEO, multi-hundred person company serving thousands of small businesses. She is in the game in terms of in the midst of an organizational transformation. And she's also just a wonderful human being. So I thought there's something for everybody to like here, really. Yep. So I'll bring a few things in.
35:22Melissa Cheals:I'll stop at the one that I thought was something we danced around in other conversations. But I thought she really honed it in a very interesting way. She basically says, you as a CEO right now have to decide if you want to be an AI native company or not. And that is a fundamental question. And it's not just an engineering question. It's a full organization question. and I actually think for some people it might be fair for them to say you know what we're not going to be and that is cool too I guess I mean like I'm obviously drunk the kool-aid so like I'd be like you'll be gone but I think that that's a fair thing as a CEO to say and then if you decide hey I want to be an AI native company then you have to have like there's a whole list of things you have to then do obviously you have to rethink how you do your organization you have to think about uh you know how you built stuff but you also have to think about what is what is it you're going to be in the next five years and there i think you brought the second thing which is a new obsession of mine which is basically we have operated for the last thousand years in business building under a mentality of scarcity you don't have time you don't have money you don't have resources you don't have any of these things and the the thing that is so mind-boggling with ai is that you probably have to rethink that now in a world of abundance when you have everything in space yeah even to the point where you know just the question of like what are you going to spend 50 extra time on if that becomes available to you it's actually complicated for a lot of people because it's just such an unfathomable thing that you suddenly have like double the time.
37:07Melissa Cheals:And so she, I think. Can I, can I pause you there just because you triggered something for me. When we talked to Bryce, do you remember the first question he asks in his, uh, org transformation or transformation readiness questionnaire? Do you remember that pop quiz? I think it was something to the extent of like, where do you think, like how much you think? No, I'll butcher it. If is something like this, and I'm actually having dinner with him tomorrow night. He happens to be in the Bay Area, so I'll ask him in person. Bryce is the former head of AI at Moderna, just for people that haven't listened to all episodes.
37:41Go listen to that episode. Bad catalog. Whole thing's great. But one thing Bryce asks is if we succeeded beyond your wildest expectations. And I think, I can't remember the percentage, but it was a non-trivial percentage of people who basically can't answer the question because they've never allowed them to think of wild success, success beyond imagination. And I think it's kind of what you're getting at here, Henrik, which is in a world of abundance where effectively intelligence is now metered, it's a commodity. Intelligence has always been the scarce resource. It's always been the rate limiter on growth and value creation, right?
38:24And when now the effective rate limiters, what I can imagine doing with unlimited intelligence, most people have never allowed themselves to imagine.
38:37Melissa Cheals:You know, actually, that comes to the, we asked Melissa this question in the interview where we ask, what is the one thing that if your organization, people in your team are getting 50 % more time back in 2026, what are the things that they should not do? She had a good answer, but it was a difficult question for her to answer. Now, and I think it goes back to maybe what would be one of the interesting things. In a world of abundance, your question is not what you're going to do. It's what you're not going to do because you can do anything, right? What is the features that you will not ship or which one will you kill?
39:15Melissa Cheals:Because what is the thing? You know, all those things is kind of like a mind-bending kind of like prospect. Well, Adam, Adam Grant is often talked about a to don't list, like it's a do list, but what are the things you're not going to do that you've just decided I'm not going to do them? Now, I think it's, it's kind of the essentialists idea, right? We talked with Greg McKeown a year ago, but his whole premise of essentialism, you know, the very notion of priorities is a paradox because that word was only pluralized in the last hundred years. For all of human history, priority meant literally the very most important thing.
39:53And then at the turn of the Industrial Revolution, all of a sudden we started speaking about priorities as if you can have more than one very most important thing. That's fascinating.
40:05Melissa Cheals:The last thing that I picked up, which I thought was just interesting, she had, we talked about first principles. and she had this thing which she kind of riffed off that basically in an organization you need clarity, you need curiosity and you need connection. And I thought those three C's was like very fascinating. Amongst other reasons because I think there's something interesting about it. You can have a lot of clarity in what you want to become and still have curiosity of how you're going to get there. And so clarity and curiosity It doesn't have to be at odds with each other. And then the connection is obviously about trust, connection with your customers, connection with the people that you work with.
40:50Melissa Cheals:And so I thought clarity, curiosity, and connections as first principles for building an AI native company was kind of interesting. You know, one of the things, kind of a hallmark quote from the conversation that I wrote down here, I'm just looking at while listening to you. she said if I can't prompt how can I support or challenge others and her passion to lead by example dedicating time herself to being on the learning journey her you know she mentioned having group calls where cameras are off but everybody's available just for the purpose of co-locating and co-learning and the the effect of her being there I mean when she told the story about the engineers who said, great, it's going to cost a million bucks and take 12 months.
41:37And she won. She had the wherewithal because of her experience base and her credibility and authenticity is as an AI first leader to be able to say, no, no, no, no, no, no. I can't take a million bucks. I can't take 12 months. But then she also had the reflexive collaborative muscle to say, I can't just say no to the engineers. I need to work with AI to find a way to frame this in a way that's inspiring and motivating rather than demotivating to them. And to me, that kind of multi-level AI awareness is, there's no other way to do it than to do it, right? Like there's a sign that hangs in the d-school.
42:18I think it's John Gage, I think. He said, the only way to do it is to do it. And that's true with AI, right? There's no, the only way you learn both those lessons, one, 12 months and a million dollars is an unacceptable timeline and budget. And two, my saying it that way is unacceptable. I don't have to say it that way and they don't have to do it the old way. Both of those realizations are so important for leaders to have embodied.
42:46Melissa Cheals:What's your experience? You go around and you teach a lot of people about AI and And I meet a lot of senior management teams that are curious about how to use AI organizations. I guess they're the same. But my observation is that you often get in to do a keynote. And there's this sense from the senior management team that go out and teach the people how to do this. They think it's a task to delegate. AI is not a task to delegate. And I was in a meeting the other day and somebody was like, oh, we should really have some front deployed engineers helping the different teams doing stuff. And I was like, you could also just deploy them to yourself just to start with, right?
43:23Melissa Cheals:And so I guess my question is, do you also see that there is this kind of interesting dilemma that a lot of senior management teams are very intrigued by AI, know that they have to kind of start to use it in the organization, but has a tough time making themselves the patient's hero? Yeah. I call it my vendetta against hypocrisy, Henrik. I am on a vendetta, I mean, certainly for myself, but also for the people that I interact with. And so I, I don't know if I told you the story, but it's, it's kind of classic illustrative of exactly what you're talking about. I was in New York a couple of weeks ago with over a thousand CXOs, a fortune 500s, and one of the big four consultancies.
44:05And right before I go on stage, I kid you not, as like, we're in the green room, the person who's going to facilitate the Q and a at the end goes, Hey, just wanted you to know, I've been hearing this phrase, AI fatigue a bunch. So people are kind of, you know, and I was like, do you want me to change my talk topic? Cause I'm going to be talking about it. He goes, no, I just want to let you know. And so real time, I kind of improvised. I, this is what I did. I got on stage and I go, Hey, quick, you know, quick bowl, raise your hand. If the phrase AI fatigue resonates with you, every hand went up.
44:38I said, keep your hand up. If you're feeling AI fatigue. And then, you know, a lot of people like two hands up and then, you know what I said? I go, keep your hand up. If I could toss you the clicker and you could share your screen on the cool stuff you're doing with AI.
44:52Melissa Cheals:And every hand in the room went down and I go, isn't that funny? We're all tired of talking about it, but nobody's doing it. And to me, it's like the perfect encapsulation of exactly what you're talking about. And what my epiphany actually, I actually, I have speaking of a vendetta against hypocrisy. I believe in the value of documentation. I learned that from you, Henrik, when we interviewed you about IdeaFlow. You talked about your habit of documentation. So folks can read that if they want to later. It's a great, I love your Google Home Assistant that sends ideas to a Trello board. I still remember that.
45:29Do you still do that?
45:30Melissa Cheals:Yeah, but now it's a cloud code thing that goes into like an Abyssin thing, but like, yes. Well, no, stop. Okay. But what I was going to say is I'm laying in bed that night. I'm in that hotel. I've just given that keynote. and I actually had to, I had to get myself up and I wrote it. I could find you a photo of the piece of paper I wrote it on because I realized AI fatigue is actually what it's AI insecurity. These people are saying, I feel AI fatigue because they feel this, I would say almost existential, ubiquitous sense of pressure. They need examples and yet they have none, but they can't say I'm feeling AI insecure.
46:14So what they say is I'm feeling AI fatigue.
46:16Melissa Cheals:I'll give you, I agree. I'll give you one other kind of like analysis of it though. And maybe it's on the list of like AI people going around saying semi-snooty stuff to people. I go to these meetings and I see these presentations where people present all these agents that they build into the organizations. And then they talk about how many hours they've saved. And then I tend to ask the question, where does the hours go? What do you do with those hours? And nobody has an answer. Like it is like they just have evaporated, right? And so I think one reason why there's also the fatigue is because that people are kind of like, I think they're anxious, I should say, because that they don't know necessarily how to do it.
46:58Melissa Cheals:And they hear that it's important, but also because that it's a complicated period of time right now where you actually have done a lot of stuff. It's a little bit like having done a lot of exercise, but you don't really lose weight. And you're like, that is so unfair. And I've been to the gym like four times a week. You know, well, this, I think this is, I think it's related to hopefully somebody that we're going to have on the show. I know I've been emailing with him about, and, and our scheduling team to get them on the show, but there's this phenomenon called Parkinson's law, which you may be familiar with, which is the tendency for work to fill the time one gives it.
47:34So if you, you know, if you got 10 hours, it takes you 10 hours to write the thing. If you only got an hour, somehow you get a dinner an hour, right? Well, when you ask that question, what, where is that time? I think the reality is right now per Parkinson's law, that time is being dissipated across whatever unknown number of tasks. And my hunch, I don't, this is an untested hunch or hypothesis. But my untested hypothesis is that the time to decide what you do with your productivity gains has to be before you achieve the productivity gain. Because if you wait until after you've got the free time, it's too late to decide what you want to do strategically with your newfound time.
48:22Because Parkinson's law says, even though you're more productive now, the time just still gets frittered away. But I think if instead of maybe realizing gains, folks thought strategically, if I had 10 more hours a week, what would be the most valuable use of that time? If they would think strategically about that, then go into whether it's upskilling or productivity enhancements, you know, creating agents, et cetera, et cetera, knowing that the golden ticket at the end of that rainbow or the gold pot of gold at the end of that rainbow is now I get to do more of the thing I said was super valuable.
48:58I think that that's my hypothesis. I think it may be actually the way because then people can not only trace the time that they've saved, but they could also now point to the value of doing the thing that they knew was of strategic import that they kind of predetermined in that exercise. Thoughts, reactions?
49:19Melissa Cheals:I mean, like, I think we should get that person on the show. If you're listening to this debrief at the end of the episode, we'd love to know what we missed, what resonated with you that we failed to appreciate appropriately. And with that, we thank you for listening. We hope you'll share it to somebody that you care about. And then the only thing there's left to say is bye-bye. Bye-bye.
From the publisher
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 Assumptions
00:28 Meet Melissa Cheals
01:17 The Spark For Change
02:36 Vision And Early Signals
03:48 Hiring For Transformation
06:12 Unlocking Data With AI
08:27 Breaking Silos Across Teams
10:39 Why Leaders Must Learn AI
13:42 Leading With AI And Clarity
17:05 The AI-Native Decision
21:45 Thinking Bigger With AI
25:23 Less Meetings More Writing
26:33 The Self-Disruption Imperative
29:11 Breaking Silos With Value Streams
31:28 Managing Fear And Change
32:50 Learning And Shipping Faster
34: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/werdelin
Jeremy: https://www.linkedin.com/in/jeremyutley
Show edited by Emma Cecilie Jensen.




