Spoznala sta se, ko je bil politik še guverner zvezne države Georgia. In čeprav se je Dylan sprva počutil nelagodno, saj mu ni bilo jasno, zakaj je politiku všeč njegova glasba, sta se kmalu povezala. Carter je nekoč priznal, da šteje Dylana za enega svojih najboljših prijateljev.
Zdaj 98-letni Carter je bil med letoma 1971 in 1975 guverner Georgie. V tem času je imel Dylan nastop v Atlanti in Carter ga je povabil na svoj dom. Izkazalo se je, da je velik oboževalec njegove glasbe in ga je leta 1976 celo citiral v svojem govoru ob prevzemu predsedniškega položaja na demokratski nacionalni konvenciji. Dylana je sicer to sprva nekoliko motilo. »Ko sem prvič srečal Jimmyja, je precej citiral moje pesmi. Jaz s tem nisem imel nobenih izkušenj, nikoli nisem videl te plati, zato me je nekoliko vznemirilo.«
Kmalu sta se začela pogovarjati o duhovnosti in veri, Carter pa se do Dylana nikoli ni vedel pokroviteljsko, kar ga je pomirilo. »Nikoli me ni zmerjal ali podcenjeval in pokazal mi je, da iskreno ceni pesmi, ki sem jih napisal,« je pojasnil Dylan. Po dolgih letih prijateljstva je tudi povedal, da je bil Carter zanj »sorodna duša redke vrste« ter da »takšnega človeka ne srečaš vsak dan in si srečen, če ga sploh kdaj spoznaš.«
Podobno je čutil tudi nekdanji predsednik ZDA. O glasbeniku je dejal: »Bob Dylan je eden mojih najboljših prijateljev, seveda skupaj z Williejem Nelsonom.«