Graham Russell e Russell Hitchcock si sono incontrati il 12 maggio 1975, il primo giorno di prove per "Jesus Christ Superstar" a Sydney, in Australia; sono diventati immediatamente amici grazie al loro comune amore per The Beatles e, ovviamente, per il canto. Dopo sette singoli tra i primi cinque, Air Supply in quel momento aveva eguagliato la serie consecutiva di singoli tra i primi cinque di The Beatles. Gli album Lost in Love, The One That You Love, Now & Forever e The Greatest Hits hanno venduto più di 20 milioni di copie. "Lost in Love" è stato nominato Brano dell'Anno nel 1980, e, insieme agli altri singoli, ha venduto più di 10 milioni di copie. "Lost in Love", "All Out of Love", "The One That You Love", "Sweet Dreams" e "Making Love Out Of Nothing At All" hanno ciascuno raggiunto milioni di riproduzioni radiofoniche. La caratteristica voce tenorile di Russell Hitchcock e le semplici ma maestose canzoni di Graham Russell hanno creato un suono unico che sarebbe sempre stato noto come Air Supply.