Old Habits Die Hard

Cuando Air Supply lanzó Lost in Love en marzo de 1980, marcó un antes y un después para el dúo. Hasta ese momento, sus cuatro trabajos anteriores no habían resonado mucho fuera de su Australia natal. Sin embargo, este álbum logró un impacto internacional considerable, llegando al puesto 22 en las listas de Estados Unidos y generando tres sencillos que se ubicaron entre los cinco más escuchados. De hecho, el álbum fue certificado doble platino por la RIAA en 1991.

Dentro de Lost in Love, la canción que da título al disco, Lost in Love, alcanzó el tercer puesto en la lista estadounidense en mayo de 1980. El compositor Graham Russell recibió un premio por "canción del año" y "canción más reproducida", y para muchos, se convirtió en su tema distintivo. El sencillo All Out of Love fue el mayor éxito del álbum, llegando al segundo lugar en Estados Unidos. El dúo, formado por el inglés Graham Russell y el australiano Russell Hitchcock, se conoció inicialmente mientras formaban parte del elenco de la obra teatral Jesus Christ Superstar. Tras unirse a Frank Esler-Smith y Jeremy Paul, firmaron con CBS Records y lanzaron su primer disco en 1976, que incluyó el tema Love and Other Bruises, logrando el quinto puesto en las listas de Australia. Ese mismo año, Rod Stewart los invitó a ser sus teloneros en una gira por Estados Unidos y Canadá, una oportunidad que impulsó su fama en Norteamérica, llevando a las tiendas a pedir más y más de sus discos.