Songtitles starting with A supposedly recorded by Elvis (part 1)

There are many titles rumoured to be recorded by Elvis Presley. This is a list of rumoured titles and as much information as available about each title.

Alfie
Composed by Burt Bacharach and Hal David.
Cher sang this tune in the movie of the same name in 1966.
Elvis sang the title, i.e. Alfie, during the February 20, 1973 in Las Vegas and during the May 13, 1973 3AM show in Lake Tahoe.
You can hear it on the unofficial CD Live in Lake Tahoe and/or on concert cassettes

All I needed was love
Most probably a wrong title for All I needed was the rain, which was composed by Sid Wayne & Ben Weisman

All I really want to do
Composed by Bob Dylan.
There are reports that Elvis sang this in concert in the seventies but no recording ever surfaced.
There is a rumour that Elvis and Bob Dylan jammed on this (and other) song(s) during the May 1971 sessions, but according to Bob Dylan fans, Bob Dylan was performing in Israel in May 1971.

All my trials
A traditional song
Mickey Newbury arranged 3 songs into An American trilogy, i.e. Dixie, Battle hymn of the Republic & All my trials.

Alone again, naturally
Composed by Raymond "Gilbert" O' Sullivan
There are reports that Elvis sang this in concert in the seventies but no recording ever surfaced.

Along came Jones
Composed by Jerry Leiber & Mike Stoller .
Elvis sang one line of this song while introducing Tom Jones, who was in the audience, during the August 21, 1970 dinner show in Las Vegas.
You can hear it on audience recorded concerts.

Always late (with your kisses)
Composed by Lefty Frizzell & Blackie Crawford.
There are reports that Elvis sang this during a recording session at KWKH, Shreveport in October 1954 but no recording ever surfaced. 

Hill and Range Songs in 1956 published The Elvis Presley album of jukebox favorites listing this title, fueling the rumour Elvis recorded this song.

Amazing Grace
Composed by Rev. John Newton in 1779.
On the LP He touched me is a studio recording, recorded March 15, 1971.
Elvis sang a 30 seconds version live during the August 14, 1973 dinner show in Las Vegas after I got a woman and before Amen.
You can hear it on audience recorded concerts.

Amen
Composer unknown
Curtis Mayfield & John Pate Sr. wrote an adaption in 1964.
During his concerts Elvis sang Amen as a tag to I got a woman.
On July 22, 1975 in Asheville, Elvis asked the audience to sing along and the song lasted almost 3 minutes.
You can hear it on audience recorded concerts.