Dolly Parton kaže da je jednom prilikom potpisivala autograme, a kada je došao red na određenu djevojčicu da je pita kako se zove, desila se magija. Bez posebnog razloga, potpisujući se svojoj osmogodišnjj obožavateljki otpjevala je Jolene, Jolene, Jolene, Jolene.
Tako je nastala melodija, odnosno refren, a strofa je inspirisana sasvim drugom situacijom, za to je inspiracija bila jedna crvenokosa. Riječ je o radnici u pošti koja je naočigled Partonove flertovala sa njenim mužem.
Pjesma Jolene jedna je od najprepevanijih na svetu. Tekst ima nešto manje od 200 reči i među najprepoznatljivijim je u historiji muzike. Dolly Parton status country ikone stekla je cjelokupnom karijerom, ali svakako ostaje najpoznatija po toj pjesmi.