The legendary Parton died Tuesday after a battle with cancer.

Dolly Parton and Taylor Swift

Miller Mobley/NBC via Getty Images; Emma McIntyre/TAS23/Getty Images for TAS Rights Management

Dolly Parton and Taylor Swift never recorded a song together, but openly shared a mutual admiration. Now, Swift is sharing her heartfelt appreciation for Parton, who died Tuesday (Aug. 25) at age 80, thanking her for “the melodies and lyrics she wrote that thawed even the coldest hearts.”

Swift praised Parton for her songwriting and also for her philanthropy and just general Dolly-ness.