The Welsh musician Dave Edmunds
was the first artist to record "Queen of Hearts." The song appears on his 1979 album, Repeat When Necessary
. The track peaked at #11 in the UK, but Edmunds' label - Led Zeppelin's Swan Song - refused to release it in the US. Edmunds, who reached #4 US with his 1970 cover of "I Hear You Knocking
," was hoping for another American hit and was not pleased when Swan Song held back both "Queen of Hearts" and "Girls Talk" (a song written by Elvis Costello that made #4 UK for Edmunds in 1979).
Edmunds had to watch as Juice Newton scored a huge hit in America with "Queen of Hearts" just two years later.