Dentro de Lost in Love, várias canções se tornaram verdadeiros marcos. A faixa-título do álbum, Lost in Love, alcançou o 3º lugar nas paradas dos Estados Unidos em maio de 1980 e foi reconhecida com prêmios de "canção do ano" e "canção mais tocada" para Graham Russell. Por sua vez, All Out of Love se destacou como o maior sucesso do disco, chegando ao segundo lugar na mesma parada americana, e é considerada por muitos como sua música mais emblemática. Não menos importante foi Every Woman in the World, que completou a lista de singles que alcançaram o top 5 nos Estados Unidos. Embora não tenha sido lançada como single, Chances foi incluída em inúmeras compilações de grandes sucessos da banda.
A projeção internacional de Lost in Love foi impulsionada pelo trabalho do produtor Clive Davis e um novo acordo com a Arista Records, o que permitiu à Air Supply irrumpir com força no mercado americano. Foi a primeira vez que um álbum da banda conseguiu entrar nas paradas dos Estados Unidos, e também marcou a primeira ocasião em que o álbum apresentou canções não escritas inteiramente por Graham Russell. Este trabalho não só expandiu significativamente sua base de fãs, mas também lhes rendeu reconhecimento como "o grupo pop de maior sucesso" e "o melhor grupo de 1981", sendo elogiado pela crítica como seu melhor álbum de estúdio até então. A icônica capa do disco foi capturada em frente ao centro tropical do Jardim Botânico de Sydney, um local hoje desaparecido.