Sinatras, Bobby Darins, even Louis Armstrong had a great record of this...makes you wonder which would have been his starting point.
I would guess Darins.
Work in Progress!
Please excuse my reply, as I know I'm not being specific with song titles; however, this gives a range:
Marty Lacker said, "Elvis liked many R & B singers, ballad singers, some country music and Gospel."
I quote Marty, as at least he knew Elvis for many years, and I'm trying to be helpful
I'll add that Marty said that Elvis didn't like Heavy Metal or Hard Rock.