Play.com has this strange track listing:
Bama Lama Bama Loo - Little Richard
Rock Your Baby - Wanda Jackson
I Put A Spell On You - Screamin' Jay Hawkins
Tell It Like It Is - Little Willie John
For Your Precious Love - Jerry Butler & The Impressions
Plain Gold Ring - Nina Simone
Get Yourself Another Fool - Charles Brown
Trying To Get To You - Roy Orbison
So Glad You're Mine - Elvis Presley
I'm So Lonesome I Could Cry - Hank Williams
Seasons Of My Heart - George Jones
Crazy Arms - Ray Price
Wondering - Webb Pierce
Send Me The Pillow (That You Dream On ) - The Louvin Brothers
Cry, Cry, Cry - Johnny Cash
A Satisfied Mind - Porter Wagoner
Mood Indigo - Nina Simone
But Not For Me (1959 Stereo Version) - Ella Fitzgerald & Nelson Riddle And His Orchestra
It Hurts Me Too - Tampa Red
Don't Ever Change - The Crickets
Elvis has performed songs associated with all these artists, but he's only covered a few of these specific songs.
I think most (but not all) of these recordings are public domain in the UK.