stanowisko producenckie zajęła też Pinar Toprak, z którą Aguilera współpracowała wcześniej przy rezydenturze The Xperience w 2019 roku.

„Learning to Fly” jest balladą utrzymaną w klimacie muzyki pop, zagraną na fortepianie. W utworze wykonawczyni śpiewa: „Czasami czujesz się samotny – to wtedy uczysz się, jak odnaleźć w sobie siłę. (...) Musisz nauczyć się upadać, zanim pofruniesz w górę. Musisz opuścić grunt, zanim dotkniesz nieba.”

Jest to pierwszy anglojęzyczny utwór Aguilery od 2020 roku, kiedy ukazały się piosenki „Loyal Brave True” oraz „Reflection” – obie promowały film Disneya Mulan. Cal Brunker, reżyser animacji Psi Patrol: Wielki film, tak wypowiedział się na temat ballady „Learning to Fly”:

Wydanie singla Premiera ballady „Learning to Fly” w streamingu miała miejsce 22 września 2023 roku. Wkrótce po wydaniu singel odniósł sukces na listach przebojów iTunes Store. Zadebiutował na miejscu pierwszym w Argentynie, Brazylii oraz Chile, na miejscu czwartym w Meksyku, piątym na Filipinach (gdzie później, jako szczytową, zajął pozycję czwartą) oraz na miejscu dwunastym w Nowej Zelandii (gdzie jako szczytową zajął pozycję szóstą).