In 1975 while Graham and Russell were performing in a production of the Tim Rice and Andrew Lloyd Webber musical, "Jesus Christ Superstar," they formed Air Supply. After signing a record deal with CBS Records, their first single "Love and Other Bruises" reached the Australian Top 10. They followed with a gold record from the self-titled album "Air Supply" and in 1977, scored another big hit "Do What You Do," from their second album "The Whole Thing's Started."
Air Supply's international breakthrough came about after they signed a distribution deal with Arista Records in 1980. The band released a revised, more hip version of "Lost In Love" in the United States and in 1980 the song had already reached #3 on Billboard's chart hits.
Over the next three years, Air Supply produced hit after hit including "All Out Of Love," "Every Woman in The World," "Just Another Woman," "The One That You Love," "Here I Am," "Sweet Dreams," "Even The Nights Are Better" and "Making Love Out Of Nothing At All," which remained at the #2 spot on Billboard for three weeks.