Unveiled on Friday (09Dec16), the black and white video sees the British supermodel embrace the spirit of The King of Rock and Roll in a number of leather catsuits while dancing around a microphone stand.
The clip is the first original music video for an Elvis track produced in this decade and has been recorded to accompany the third song taken from the new album, The Wonder Of You: Elvis Presley With The Royal Philharmonic Orchestra, which also features hits Always On My Mind and Amazing Grace.
The video begins with a close-up on a black leather jumpsuit, a custom-made piece created for Kate to reference the leather suit Elvis made famous in his 1968 Comeback Special.
She then goes on to lounge on vintage sofas and a piano, dressed in an embroidered shirt and fishnet tights. The 42-year-old is also filmed wearing more high glamour looks, such as a crystal-embellished white gown and a sequinned top with matching leather shorts.
"I was so excited to be asked to be involved in this project - anything for Elvis," exclaimed Kate in a statement.
Kate was asked to be involved after the video's director, Vaughan Arnell, noticed a resemblance between classic photographs of Elvis and some of her most famous fashion shots.
The video was filmed at Abbey Road Studios, where the new orchestral arrangement of The Wonder of You was recorded by the Royal Philharmonic Orchestra.
This isn't the first time that Kate has exercised her vocal chords in the name of Elvis, who died in 1977. During the launch of Charlotte Tilbury's new perfume in London in September (16), the blonde beauty joined singer Candi Staton on an impromptu performance of Elvis' Suspicious Minds.
Her vocals also appeared on the first Babyshambles album, Down in Albion, when she was in a relationship with frontman Pete Doherty.