Welcome Home Elvis was a 1960 television special on ABC starring Frank Sinatra and featuring Elvis Presley in his first televised appearance since coming home from his military service in Germany. The special was officially titled It's Nice to Go Traveling, but is more commonly known as Welcome Home Elvis having featured Elvis on his first TV appearance in three years. This was also Frank Sinatra's fourth and final television special that he did for sponsor Timex.
The special also featured Sammy Davis Jr., Joey Bishop, Peter Lawford, and Nancy Sinatra, who later starred with Elvis in his 1968 film Speedway.
Elvis performed Fame and Fortune and Stuck on You, which were the two sides of his first post-Army single. He also performed a duet with Sinatra. Elvis performed Sinatra's classic Witchcraft while Frank performed the 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.
Frank Sinatra's Timex Show (1960) Welcome Home Party for Elvis Presley