Promocja singla po jego premierze była niemożliwa z powodu strajku organizacji SAG–AFTRA (do której przynależy Aguilera).
Recenzje Nagranie zostało pozytywnie ocenione przez krytyków muzycznych. W recenzji dla Variety uznano, że „Learning to Fly” to ballada „wyciskająca łzy”, dobrze pasująca do „zapierającej dech w piersi, filmowej animacji”. Podobnego zdania byli Vaibhav Bache, recenzujący sequel Psiego Patrolu dla portalu Cocktail Booz, oraz krytyczka filmowa Ashley Saunders, związana z organizacją Hollywood Critics Association. Redaktor strony internetowej That Grape Juice stwierdził, że za sprawą ballady „Learning to Fly” Aguilera „wyśpiewuje hymn nadziei, inspiracji i wzniesienia”. 22 września 2023 r. serwis POPline wymienił piosenkę Aguilery jako jedną z dwóch „najgorętszych” muzycznych premier tygodnia. Albert Nowicki (Queer.pl) tak pisał o „Learning to Fly”: „[To] piosenka o tym, że aby pofrunąć i spełniać marzenia, musimy nauczyć się, jak zaliczyć pierwszy upadek; bez niego trudno o sukces. [Jest to] kawałek hołdujący toposowi «od zera do bohatera».”