Elvis recorded Love Me Tender on August 24th 1956.
Here he is performing a duet of the song with Frank Sinatra in 1960 after being discharged from the army
Elvis Presley sings 'Love Me Tender' with Frank Sinatra
Music