This is the first tv show that Elvis Presley appeared on after he left the army in 1960. It was a Frank Sinatra show and Elvis appeared for only about 10 minutes (and lip synced parts of it too). Here are the 10 minutes. Warning: The black and white picture is ravaged by time and the recording method they used, but the audio is pretty good. Complete show is here.