Доли и Карл са заедно от 60 години и винаги са държали връзката си далеч от общественото внимание. По-голямата част от информацията за брака им идва директно от певицата. Доли казва, че се е омъжила за много добър мъж, който дори не работи в шоубизнеса. Двамата се запознават в една пералня, когато Доли е на 18 години. Певицата споделя, че е била изненадана, докато е разговаряла с него, защото той постоянно я е гледал в очите и е изглеждал истински заинтересован да чуе какво има да каже.

Две години след първата си среща двамата се измъкват, за да се оженят. Първоначално те искали деца , но така и не ги получили. Доли често казва, че работят по въпроса, но това просто не се случвало. Неведнъж певицата е подчертавала, че е изключително щастлива, че може да върши работата, която обича, и да се прибира у дома при съпруга си след представление. След 50 години любов двойката подновила обетите си през 2016 г. в дома си в Нешвил.