This is one of a number of recordings that Johnny Cash made in the early 1980s with producer Billy Sherrill that were discovered by his son John Carter Cash in 2012. Carter Cash commented to The Guardian: "Rock and Roll Shoes brings back to me an energy that my dad had in the early 1980s that is true and strong. It makes me remember my father laughing and, of course, it reminds me of the years he spent in the early part of his career; the great creativity, the spirit of love and music that he had and it stayed with him through it all. I love Rock and Roll Shoes. What a fun song."
The lyrics for "Mary, Did You Know?" were written by Christian singer and comedian Mark Lowry, after his pastor asked him to write a Christmas musical for their church. Southern gospel musician Buddy Greene later added music to his words.