Air Supply's popularity in their native country during the mid to late 1970s had not been matched elsewhere. Russell travelled to England in 1979, and while there, discovered that the group's Australian record label Big Time Records had sold "Lost in Love" to Arista Records in the United States for distribution. Soon thereafter, their song became a hit on the music charts in the U.S. The song spent four weeks at number three on the Billboard Hot 100 chart in May 1980 and topped the Billboardadult contemporary chart for six weeks that same year.
A country music version of "Lost in Love" was recorded later in 1980 by singers Dickey Lee and Kathy Burdick. This version peaked at number 30 on the Billboardcountry music chart. In 1980, Demis Roussos included it as a duet with Florence Warner on his album Man of the World. In 1998, it was covered by Kiwi pop group, Deep Obsession, and became a number-one hit in New Zealand. In 1980, Czech singers Lenka Filipová a Karel Zich made a cover named Mosty (Bridges).