[4] Notably, it became the first rock and roll single to earn the RIAA designation of Gold Record.

It was later recorded by Wanda Jackson on the album Live at Town Hall Party 1958.

"Hard Headed Woman" was also released as a 45 rpm and received substantial airplay in the late 1950s.

[6] The singing on the Jackson version incorporates an extreme use of vocal fry, making it difficult to tell if the singer is male or female.

The song's lyrics center around the idea that "women have been trouble for men since the beginning of the world", a point illustrated through the examples of the biblical figures Adam and Eve, Samson and Delilah, and Jezebel.