First heard this at the end of a Coen Brothers movie. Followed it up and is now on me playlist. Massive Elvis fan but concur with your opinion
I'd have put money on that mate with your impeccable taste!
I did a little piece on this one a few years back which you might enjoy
There's a song featured at the end of the film The Big Lebowski as the credits are rolling. The song is Viva Las Vegas by the country blues artist Shawn Colvin. It's taken from the 1995 tribute album to the acclaimed song-smith Doc Pomus who some thirty years earlier had been co-writer of the song with his writing partner, Mort Shuman. The original version some may recall was the title track for the 1964 film starring Elvis Presley.
That original Elvis interpretation had been quirky and upbeat, sprinkled with Hollywood-style pep and glitz. More than thirty other artists went on to record the song after Elvis. Each adheres fairly faithfully to the Elvis interpretation. Mercifully, Shawn Colvin's version is the one refreshing and compelling exception. In Colvin's take the protagonist becomes as reckless and mysterious as the original was cheery and predictable.
Beguiling us to accompany her into those darker ruinous corners of addiction and obsessiveness that seam through Las Vegas, Colvin manages somehow to re-invent the song, bringing out hitherto concealed beauty and starkness of melody and lyric alike. Her vocal innovation redefines the parameters of what Pomus and Shuman had written, giving us something completely distinctive; five minutes smouldering minutes to savour.