The Frank Sinatra Timex Show: Welcome Home Elvis in his 1968 film "Speedway". Elvis performed "Stuck on You" and "Fame and Fortune", the A and B sides of his first post-army RCA Victor single release. He also performed a duet with Sinatra. Elvis sang Sinatra's 1957 Cy Coleman chart hit "Witchcraft" with Frank performing the 1956 Elvis classic "Love Me Tender". None of these performances were released on record until the 1980s. Presley also sang a verse during the opening production number, "It's Nice to Go Traveling", which has yet to be commercially released. The remainder of the special consisted of performances by the additional guest stars. Peter
Memories (Elvis Presley song) Memories (Elvis Presley song) "Memories" is a 1968 song originally recorded by Elvis Presley. It was written by Billy Strange and Mac Davis specially for Presley to perform on "Elvis", his comeback TV special that would air on NBC on December 3, 1968. Later Mac Davis recalled to "Billboard": "They had asked for a song about looking back over the years, and oddly enough, I had to write it in one night. I stayed up all night at Billy Strange's house in Los Angeles. He had a little office set up in his garage. I wrote it right there." Released