"Already Gone" is a song recorded by the American rock band Eagles for their 1974 album On the Border. It was written by Jack Tempchin and Robb Strandlund and produced by Bill Szymczyk. The song was the first single released from On the Border and peaked at #32 on the Billboard Hot 100. Since then, the Eagles have included it on their greatest hits albums and in their live performances. Tanya Tucker and Wilson Phillips have covered the song.