Graham Russell & Russell Hitchcock se conheceram em 12 de maio de 1975, o primeiro dia de ensaios para "Jesus Christ Superstar" em Sydney, Austrália; eles se tornaram amigos imediatamente por causa do amor comum por The Beatles e, é claro, por cantar. Sete singles que entraram no top five depois disso, Air Supply na época igualou a sequência de singles consecutivos no top five de The Beatles. Os álbuns Lost in Love, The One That You Love, Now & Forever e The Greatest Hits venderam mais de 20 milhões de cópias. "Lost in Love" foi nomeado Canção do Ano em 1980, e, junto com os outros singles, vendeu mais de 10 milhões de cópias. "Lost in Love", "All Out of Love", "The One That You Love", "Sweet Dreams" e "Making Love Out Of Nothing At All" cada um alcançou milhões de reproduções na rádio. O som característico da voz de tenor de Russell Hitchcock e das simples, porém majestosas, músicas de Graham Russell criou um som único que seria para sempre conhecido como Air Supply.