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
Elvis Presley induction and discharge, Presley had ten top 40 hits, including "Wear My Ring Around Your Neck", the best-selling "Hard Headed Woman", and "One Night" in 1958, and "(Now and Then There's) A Fool Such as I" and the number one "A Big Hunk o' Love" in 1959. RCA also generated four albums compiling old material during this period, most successfully "Elvis' Golden Records" (1958), which hit number three on the LP chart. Presley returned to the United States on March 2, 1960, and was honorably discharged three days later with the rank of sergeant. The train that carried him from