In a new interview with Radio.com, Johnson recalled the very first time he met Harper and how they came to work together on the new song, "Change."

"When I look back to the very first time we met, I heard him sing some of my lyrics when he was walking up behind me," Johnson told Radio.com. "I just couldn't believe that he would have listened to it enough that he could have memorized the melody and the words to one of my songs and how much that meant to me."

Johnson said recording the song "Change" was "a real nice experience," and said he looked up to Harper and his music long before he even knew him."He came into the studio and recorded that song with us," Johnson recalled.