N°1 C&W. With elements from When You Were Sweet Sixteen (James Thornton) from the film Little Miss Broadway ('38). Also sung by Asa Yoelsen in The Jolson Story ('46). Being a big Al Jolson fan, that's where Elvis knew it from.
Elvis Presley [after the fifth take, Elvis, Scotty & Bill started fooling around with That's All Right Mama (see there)]
Al Martino [top 3 US]
Robert Cogoi [as Je t'aime plus fort]
Lisa Marie Presley [in duet with her father's voice]
See also: Lost Highway.