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
Trouble (Elvis Presley song) Championships gold medal. The program also included sections of "Fever" and "Jailhouse Rock". Trouble (Elvis Presley song) "Trouble" is a blues song written by Jerry Leiber and Mike Stoller, originally performed by Elvis Presley in 1958 and covered by a number of artists in later years, most notably by Amanda Lear. Elvis Presley performed the song in the 1958 motion picture "King Creole", and his recording was included on the soundtrack of the same name. "Trouble", featuring Scotty Moore on guitar, was one of only three songs written by Leiber and Stoller for the feature. Presley's performance in the film