The track was written by country singers Tyler Hubbard of Florida Georgia Line and Brett Eldredge, along with David Garcia and Josh Miller. Smith told Parton and Pearl: "There are some pretty big named writers on that song. You build up a little bit of trust with those guys and the production team we got. They are not going to give those songs away if they think that you're going to mess it up. That was one of those ones that just came along and was sent to us and that just fit with what we're doing so well. It was one of those 'no-brainer' ones where you just look up to the heavens and go, 'Man, I can't believe I'm in a position where I get to sing a song like that".[2]
"Timeless" reached a peak of Number One on the BillboardCanada Country chart dated February 29, 2020.[4] It marks Smith's ninth Number One hit on the chart, a record for a Canadian country artist.[5] It also peaked at number 93 on the BillboardCanadian Hot 100.[6]