Elvis Presley sings 'Love Me Tender' with Frank Sinatra Music 24/08/2015 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