Graham Russell et Russell Hitchcock se sont rencontrés le 12 mai 1975, le premier jour des répétitions de "Jesus Christ Superstar" à Sydney, en Australie ; ils sont devenus des amis immédiats grâce à leur amour commun pour The Beatles et, bien sûr, le chant. Sept singles parmi les cinq premiers du classement plus tard, Air Supply avait alors égalé la série de singles consécutifs parmi les cinq premiers du classement de The Beatles. Les albums Lost in Love, The One That You Love, Now & Forever et The Greatest Hits ont vendu plus de 20 millions de copies. "Lost in Love" a été nommé Meilleure chanson de l'année en 1980, et, avec les autres singles, a vendu plus de 10 millions de copies. "Lost in Love", "All Out of Love", "The One That You Love", "Sweet Dreams" et "Making Love Out Of Nothing At All" ont chacun atteint plusieurs millions de diffusions à la radio. La voix de ténor exceptionnelle de Russell Hitchcock et les chansons simples mais majestueuses de Graham Russell ont créé un son unique qui restera à jamais associé à Air Supply.