The song was originally released in 1971 as a single, with "Heart of Rome" (from the album Love Letters from Elvis) on the B-side.[3] In the United States "I'm Leavin'" reached number 36 on Billboard Hot 100 for the week of August 21, 1971.[4] In the UK Singles Chart, it reached number 23 for the week of October 2, 1971.[5]
Later "I'm Leavin'" was included in the 1980 box setElvis Aron Presley (on the record 8 titled "Lost Singles").[6]