Soft rock icons Air Supply stopped by Late Night with Jimmy Fallon to perform their enormous 1980 smash "All Out of Love." The band, augmented by members of Late Night house band the Roots, delivered a typically classy and pristine rendition of the song, with lead vocalist Russell Hitchcock altering his phrasing ever so slightly from the recorded version to give a fresh take on the radio staple.