Elvis and Sinatra
Elvis Presley and Frank Sinatra, The King and The Chairman of the BoardOn May 12, 1960…
Elvis had just come home from serving in the army in Europe, having been discharged March 3.
There is a complete Wikipedia article devoted to this. Here is a brief clip from that show: