He co-wrote the song with Kylie Sackley and Matt Rogers.

[3][4] Tebey remarked that co-writer Nathan Spicer came up with the keyboard synthesizer sound for the opening of the track, and other co-writer Kelly Archer came up with the title "Denim on Denim".

He initially did not want to write the song because he felt it was lacking a concept.

[5] He said the song is "just one of those records that I didn’t know what the response was gonna be because it’s quite progressive".

[8] According to Nielsen BDS, "Denim on Denim" was the third most-played domestic song on Canadian country radio in 2018 after "Good Together" by James Barker Band and "Long Live the Night" by the Reklaws.