The two music legends are teaming up once more, co-writing a song on the country musician's landmark 156th studio album.