Dentro de Lost in Love, varias canciones se convirtieron en verdaderos hitos. El tema que da título al álbum, Lost in Love, alcanzó el puesto número 3 en las listas de Estados Unidos en mayo de 1980 y fue reconocido con premios a la "canción del año" y "canción más reproducida" para Graham Russell. Por su parte, All Out of Love se erigió como el mayor éxito del disco, llegando al segundo puesto en la misma lista estadounidense, y es considerada por muchos como su tema más emblemático. No menos importante fue Every Woman in the World, que completó la lista de sencillos que alcanzaron el top 5 en Estados Unidos. Aunque no fue lanzada como sencillo, Chances ha sido incluida en numerosas compilaciones de grandes éxitos de la banda.
La proyección internacional de Lost in Love se vio impulsada por la labor del productor Clive Davis y un nuevo acuerdo con Arista Records, lo que permitió a Air Supply irrumpir con fuerza en el mercado estadounidense. Fue la primera vez que un álbum de la banda lograba entrar en las listas de Estados Unidos, y también marcó la primera ocasión en que el álbum presentaba canciones no escritas enteramente por Graham Russell. Este trabajo no solo expandió su base de seguidores de manera significativa, sino que también les otorgó reconocimiento como "el grupo pop más exitoso" y "el mejor grupo de 1981", siendo elogiado por la crítica como su mejor álbum de estudio hasta la fecha. La icónica portada del disco fue capturada frente al centro tropical del Jardín Botánico de Sídney, un lugar hoy desaparecido.