How did “Never Say Never” come together?

The last time I had a headlining tour

[in 2018], the last show was in New Orleans. We bring songwriters out on the road — I think it helps with ideas to watch the show and live in my world a little bit. [Co-writer] Jessi Alexander had “never say never with you” written in her phone, but I think [fellow co-writer] Chase McGill started playing that lick at the beginning. Little did we know it would be what it is now, but we always believed in the song.