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
Starting Today (Elvis Presley song) appeared on the album "The Wonder of You: Elvis Presley with the Royal Philharmonic Orchestra", which included new versions of Presley's songs, remixed and dubbed with the Royal Philharmonic Orchestra. Starting Today (Elvis Presley song) "Starting Today" is a 1961 song by Elvis Presley. The song was written by Don Robertson. Elvis Presley recorded "Starting Today" during his March 12/13, 1961 recording session at the RCA Studios in Nashville, Tennessee. It was recorded on a 3-track. According to Don Reedman, who with Nick Patrick produced the 2015 album "The Wonder of You: Elvis Presley with the Royal Philharmonic Orchestra", "[Presley's]