"Mean Woman Blues" is a rock and roll song written by Claude Demetrius. Elvis Presley recorded it for the soundtrack of the 1957 film, Loving You. In an album review for AllMusic, Bruce Eder described it as "some powerful rock & roll... which could almost have passed for one of his Sun tracks". When the song was released for the jukebox market in September 1957, it reached number 11 on Billboard magazine's "Most Played in Jukeboxes" R&B chart.

Roy Orbison rendition

Roy Orbison recorded "Mean Woman Blues" on April 29, 1963, which was released as a single with "Blue Bayou". It peaked at number five on the Billboard Hot 100 singles chart.