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
Paralyzed (Elvis Presley song) Paralyzed (Elvis Presley song) "Paralyzed" is a 1956 song recorded by Elvis Presley for his album "Elvis". The song was recorded on September 2, 1956, and has been well received by modern music critics. The song was written by Otis Blackwell, with Elvis receiving partial song-writing credit. "Paralyzed" reached #59 on the "Billboard" pop singles chart in 1956. The song was off of the "Elvis" album. The song was released as an EP by RCA Victor in the U.S.: "Elvis Volume 1", RCA EPA-992, which was released on October 19, 1956. The EP peaked on the "Billboard" EP Chart at