Elvis Presley recorded "Mean Woman Blues" (Claude Demetrius) for the soundtrack of "Loving You" in 1957. This original went to number eleven on the R&B chart. Other tunes written by Claude Demetrius and recorded by Elvis included "Hard Headed Woman" and "I Was the One".

Roy Orbison's cover was on the other side of "Blue Bayou" and peaked at number five. Roy's version was closer to the Jerry Lee Lewis 1957 cover than that of The King.