Queen of Hearts is a country-pop song written by Hank DeVito, the pedal steel guitarist in Emmylou Harris's backing group The Hot Band.

British new wave and neo-rockabilly artist Dave Edmunds released the first recording of "Queen of Hearts" for his 1979 album Repeat When Necessary.

Maybe now I could, but at the time, when it was a hit, I felt you would feel kinda weird about doing it, 'cuz there's no reason US audiences would know anything about my version of the song".

Newton would later recall: "I did ['Queen of Hearts'] live for about a year...Then I brought it to [producer] Richard Landis when we started the Juice album.

"Queen of Hearts" also gave Newton her second huge international hit, with top 10 chart positions in Australia, Canada, New Zealand, South Africa, and Switzerland, and more moderate success in Austria, Germany, and the Netherlands.

It also appears as source music in the first episode of The Americans, a 2013 television series set during the first Reagan administration.