Swindell co-wrote the song with Jessi Alexander and Chase McGill, and it was produced by Zach Crowell.

Swindell stated in a press release: "I wrote 'Never Say Never' with Jessi Alexander and Chase McGill in 2018 about a relationship you just can't stay away from, I have been a fan of Lainey Wilson's for a while now and what she brings to this song is everything it needed".

[4] Billy Dukes of Taste of Country wrote that the producer Zach Crowell "adds a swirl of emotions with steel guitar, keys and a thundering rhythm section" that contrasts Swindell's previous work.

[5] Music and Tour News commented that Wilson's presence "give[s] the stellar song an added dimension" and the two artists "sound absolutely fantastic together on the smash-hit".

The video was filmed in Brushy Mountain State Penitentiary located at the suburb of Knoxville, Tennessee.