Elvis and SinatraElvis Presley and Frank Sinatra, The King and The Chairman of the Board
On 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: