Hejira

Mitchell wrote it, and it is track five, the last on side one, of Hejira, released on Asylum on November 21, 1976 (US 7E-1087). The album was recorded in 1976 at A&M Studios in Hollywood, produced by Mitchell and Henry Lewy, with Steve Katz assisting on production and mixing. Mitchell sings and plays guitar; Jaco Pastorius plays fretless bass, Larry Carlton guitar, Bobbye Hall percussion and Abe Most clarinet. Wikipedia quotes her calling it probably the toughest tune on the album to write. The only single from the album was "Coyote".

Setlist.fm ranks it twelfth among her most played songs, with 58 performances across 722 setlists, and Wikipedia notes that "Coyote", "Amelia" and "Hejira" became concert staples. She re-recorded it with an orchestra on Travelogue (2002). The album reached 13 on the Billboard 200 and 11 in the UK and is Gold in the US and Australia. We found no video and no verified covers.