All'interno di Lost in Love, diverse canzoni divennero veri e propri traguardi. La title track dell'album, Lost in Love, raggiunse la posizione numero 3 nelle classifiche degli Stati Uniti nel maggio 1980 e fu riconosciuta con i premi per "canzone dell'anno" e "canzone più trasmessa" per Graham Russell. Da parte sua, All Out of Love si erse come il maggiore successo del disco, raggiungendo il secondo posto nella stessa classifica statunitense, ed è considerata da molti la loro canzone più emblematica. Non meno importante fu Every Woman in the World, che completò la lista dei singoli che raggiunsero la top 5 negli Stati Uniti. Sebbene non sia stata pubblicata come singolo, Chances è stata inclusa in numerose compilation dei più grandi successi della band.
La proiezione internazionale di Lost in Love fu favorita dal lavoro del produttore Clive Davis e da un nuovo accordo con Arista Records, che permise agli Air Supply di irrompere con forza nel mercato statunitense. Fu la prima volta che un album della band riuscì a entrare nelle classifiche degli Stati Uniti, e segnò anche la prima occasione in cui l'album presentava canzoni non scritte interamente da Graham Russell. Questo lavoro non solo ampliò in modo significativo la loro base di fan, ma valse loro anche il riconoscimento come "il gruppo pop di maggior successo" e "il miglior gruppo del 1981", venendo elogiato dalla critica come il loro miglior album in studio fino ad allora. L'iconica copertina del disco fu catturata di fronte al centro tropicale del Giardino Botanico di Sydney, un luogo oggi scomparso.