Randy Travis appeared on 'The Tonight Show With Jay Leno' on Tuesday, June 14 to perform his song 'T.I.M.E.,' from his new 25-year celebratory duets album, 'Anniversary Celebration.' But he didn't hit the stage without his buddy, Josh Turner, who is featured on the song.

The pair advised their fellow man, "You can get rich, you can make that money / But one of these days you're gonna find your honey / On the other side of town in a mini double-wide with some ol' boy that's got nothing but time." In short, guys, Travis and Turner want you to take time for the women in your lives.

The guys laid down 'T.I.M.E.' with a huge backing band, so neither Travis nor Turner needed to make room for a guitar of their own. Each guy held a mic and sang line after line with those signature baritone voices and plenty of ease, despite being on national television.

At the end of the song, Turner added the line, "Women spell love Josh and Randy T.," which really contributed to the breezy, informal feel of their performance. Unlike the country duo's appearance on the 'Today' show a few weeks ago, they didn't have time for questions on Leno, unfortunately.

Watch Randy Travis and Josh Turner Perform 'T.I.M.E' on 'Leno'