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 Is Back! 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 hit "A Big Hunk o' Love" in 1959. RCA Victor released four albums compiling old material during this period, most successfully "Elvis' Golden Records" (1958) (which rose to third position on the LP chart) and "50,000,000 Elvis Fans Can't Be Wrong. During his final months in the Army, Presley started to experiment with new material and thinking ahead to his anticipated