"Memories" was written by Billy Strange and Mac Davis. It was released with "Charro", the title song of an Elvis movie, as its flipside in February 1969. It peaked at #56 on the U.S. country chart, #35 on the U.S. pop chart, and #7 on the U.S. easy listening chart. "Memories" was used in the documentary films "Elvis On Tour" (1972) and "This Is Elvis" (1981). In 1970, The Lettermen recorded "Memories" in a medley with "Traces".