Following an appearance of the 1980 Rodney Crowell album But What Will the Neighbors Think, on which the song's composer Hank DeVito played guitar, "Queen of Hearts" had its highest profile incarnation via its inclusion on the 1981 album Juice by Juice Newton who'd 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. He wasn’t convinced at that point that it was a breakout song but I told him I think this is a real cool song...so we cut it." Newton's own favorite cut on the Juice album, "Queen of Hearts" was issued as the album's second single and would afford Newton her career record reaching #2 on the Billboard Hot 100 for two weeks in September 1981, only behind "Endless Love" by Diana Ross and Lionel Richie. And while it was still at #2 Newton's "Queen of Hearts" was certified Gold for domestic sales of one million units.
"Queen of Hearts" also afforded Newton an international hit with Top Ten hit status in Australia, Canada, New Zealand, South Africa and Switzerland and more moderate success in Austria, Germany and the Netherlands. For her recording of the song, Juice Newton earned a 1982 Grammy nomination for Best Female Vocalist in the C&W category, "Queen of Hearts" having been a #14 C&W hit.
Newton re-recorded "Queen of Hearts" for her 1998 album The Trouble With Angels.
In 1983 The Shadows released an instrumental version of "Queen of Hearts" on their album XXV.
Also in 1983 Swedish singer Kikki Danielsson recorded "Queen of Hearts" for her album Kikkis 16 bästa låtar - Varför är kärleken röd?, and Czech singer Hana Zagorová recorded the song rendered as "Spěchám" ("I Rush") (Czech lyrics were by Pavel Žák): Zagorová was joined by Petr Kotvald and Stanislav Hložek on the track, as well as its semi-live renditions.
Citing Juice Newton as one her idols (on her official website), country singer Melanie Laine released her version of "Queen of Hearts" in 2006.