Within Lost in Love, several songs became true milestones. The title track, Lost in Love, reached number 3 on the United States charts in May 1980 and was recognized with awards for "song of the year" and "most played song" for Graham Russell. For its part, All Out of Love stood out as the album's biggest hit, reaching second place on the same US chart, and is considered by many to be their most emblematic song. No less important was Every Woman in the World, which completed the list of singles that reached the top 5 in the United States. Although not released as a single, Chances has been included in numerous band greatest hits compilations.
The international projection of Lost in Love was boosted by the work of producer Clive Davis and a new deal with Arista Records, which allowed Air Supply to break into the US market with force. It was the first time an album by the band had managed to enter the United States charts, and it also marked the first occasion on which the album featured songs not written entirely by Graham Russell. This work not only significantly expanded their fan base but also earned them recognition as "the most successful pop group" and "the best group of 1981," being praised by critics as their best studio album to date. The iconic album cover was captured in front of the tropical center of the Sydney Botanic Garden, a place now gone.