Teledysk do „Willow” otrzymał trzy nominacje do nagród MTV Video Music Awards 2021.
Tło i powstanie Taylor Swift wydała swój ósmy album studyjny pt. Folklore w lipcu 2020 roku. Po jego premierze współproducent albumu, Aaron Dessner, skomponował ścieżkę instrumentalną zatytułowaną „Westerly”, nazwaną tak od lokalizacji domu Swift w Rhode Island. Godzinę później Swift napisała do tego podkładu tekst „Willow” i odesłała mu gotową piosenkę. „Willow” było niespodzianką – utwór udostępniono 11 grudnia 2020 roku jako główny singiel, wraz z drugim albumem-niespodzianką Swift pt. Evermore. Piosenka została napisana przez Swift i Dessnera, który zajął się również jej produkcją. Dessner zaprogramował ścieżkę dźwiękową i zagrał na bębnach, perkusji, instrumentach klawiszowych, syntezatorach, pianinie oraz gitarach: elektrycznej, basowej i akustycznej. Orkiestrację przygotował Bryce Dessner. Greg Calbi i Steve Fallone wykonali mastering utworu w Sterling Sound w Edgewater (New Jersey), natomiast Jonathan Low zmiksował go w Long Pond Studios w Hudson Valley (Nowy Jork).