Church recorded the track in January 2020, before the COVID-19 pandemic shut down much of the country and the killing of George Floyd
sparked nationwide protests. "I've never had a song in my career that was a harbinger of things to come,' he said. "When we recorded 'Stick That in Your Country Song,' we had a booming economy and a pretty great world going on. And I remember thinking when I did it, 'Wow, I'm not sure this, I'm not sure how relevant this is for right now. I love the song. I love the sentiment, but I'm just not sure.'"
Then COVID-19 started spreading worldwide, making the song's message more timely. "Within about 30 days, the world changed, and it changed for a while, and this song just became more and more real and more and more relevant," he said.
Church was still unsure about leading his seventh album with this song, but as coronavirus continued to wreak havoc, he knew it was the right time to release it. "The world kept changing and it kept bringing itself almost like a magnet back to this song and back to this moment," he said. "So, this song found itself. It wasn't me finding it, it found itself."
After Church shared a teaser of "Stick That in Your Country Song" directly with members of his Church Choir fan club, he released the single on June 25, 2020.