Dom Fisher, piszący dla Geek Vibes Nation, docenił emocjonalny przekaz nagrania, twierdząc, że „ma ono o wiele większą moc uderzenia, niż w teorii powinno”. Kyle McGrath, dziennikarz serwisu Lilithia, pochwalił Psi Patrol 2 za „świetny soundtrack”, w tym za utwór Aguilery. Portal Toya’z World obwołał „Learning to Fly” jako power-balladę, której wykonawczyni „udowadnia, że wciąż potrafi śpiewać i brzmieć przy tym pięknie”. W recenzji piosenkę pochwalono też za „powściągliwe, opanowane wokale” i „strzelistą”, fortepianową melodię. Salvatore Cento (MovieWeb) napisał, że ścieżka dźwiękowa z filmu Psi Patrol 2 to jego „niedoceniony aspekt”.
Teledysk 22 września 2023 roku w sieci pojawił się promocyjny wideoklip tekstowy (lyric video). Miał premierę na kanale Nick Jr. w serwisie YouTube. Klip przedstawia sceny z filmu animowanego Psi Patrol 2.
Twórcy Główne wokale: Christina Aguilera Producenci: Christina Aguilera, Jeremy Silver Abraham, Pinar Toprak Autorzy: Christina Aguilera, Jeremy Silver Abraham Aranżacja orkiestrowa: Pinar Toprak Miksowanie: Manny Marroquin Nadzór muzyczny: Trygge Toven, Format Entertainment;