Here are the 20th-century songs on my Magical list -- just the A's:

Ai, Ai, Paisano
Ain't Gonna Grieve My Lord No More
Ain't She Sweet?
Ain't We Got Fun
Alexander's Ragtime Band
All Aboard for Blanket Bay
All Coiled Down
All the Good People
Always
Amelia Earhart's Last Flight
America the Beautiful
Anchors Aweigh
Angus Hempstead
Armadillo
Aunt Clara
Aunt Shaw's Pet Jug