I saw them "debut" that song in Yuma, AZ. They had an Air Supply concert there at our convention center. The band went down to Mexico and partied too much. The drummer got a horrible sunburn and played the concert with ice bags drapped over his legs, and shoulders. They were a minor band at the time. Then towards the end of the concert they announced they had just recorded a bunch of new songs for a new album they were working on. They played all their big hits from the Lost In Love album. They played "Lost in Love", "All Out of Love", and "Every Woman in the World." It was one of the best concerts I have ever been to, and it was in Yuma, AZ. It was really cool hearing hit songs before the album even came out.