Osbourne napisał „Flying High Again” wspólnie z gitarzystą Randym Rhoadsem, basistą Bobem Daisleyem i perkusistą Lee Kerslake’em. Za większość tekstu odpowiadał jednak Daisley, który po latach stwierdził, że zainspirował go czas, kiedy grał w Australii i wdał się w dyskusję na temat narkotyków z „prostym” facetem. Utwór charakteryzuje się solem gitarowym Randy’ego Rhoadsa, które Gina Boldman z serwisu AllMusic nazwała „jednym z najlepszych z okresu wczesnych lat 80. XX wieku”, dodając ponadto, że jest ono „fachowo wykonane, ze zwięzłą, melodyjną budową, która nigdy nie staje się zbyt ostra lub nadęta”.
Teledysk 5 listopada 2021 roku w serwisie YouTube ukazał się teledysk do utworu „Flying High Again”, mający formę animowanego kolażu wyciętych z papieru archiwalnych zdjęć Ozzy’ego Osbourne’a i Randy’ego Rhoadsa.
Wykorzystanie utworu Utwór „Flying High Again” znalazł się na albumie Tribute, poświęconym pamięci tragicznie zmarłego w katastrofie lotniczej w 1982 roku Randy’ego Rhoadsa. Było to podwójne wydawnictwo zawierające utwory live z udziałem Rhoadsa grającego na gitarze.