Elvis Presley and Frank Sinatra sing Love Me Tender and Witchcraft on Frank Sinatra’s Welcome Home Elvis Special in the Spring of 1960. Elvis had just returned to the United States after serving two years in the Army in Germany. I’m sure that those of you that were around in the 1950s have fond memories of The Frank Sinatra Show. If you’d like to see another classic clip watch Larry Griswold and his entertaining appearance in 1951.