Cat Stevens recorded a different song of the same name, on his album Tea for the Tillerman. Yusuf Islam (born Steven Demetre Georgiou, 21 July 1948), commonly known by his former stage name Cat Stevens, is a British singer-songwriter, multi-instrumentalist, educator, philanthropist, and prominent convert to Islam. The song has also been recorded by Wanda Jackson, among others. Hard Headed Woman Cat Stevens Buy This Song. It became the first rock and roll single to earn the RIAA designation of Gold Record. 1 on the Billboard charts and went to number two for two weeks on the R&B chart. The song was also released as a single in both 78 RPM and 45 RPM formats. It was most notably recorded as a rock and roll song by Presley as part of the soundtrack for his 1958 motion picture King Creole, and was included on the record album of the same name. Im looking for a hard headed woman One who will take me for myself And if I find my hard headed woman. It is an American 12-bar blues written by African American songwriter Claude Demetrius. Visit the Gallery to see the many phases of Cat's evolution: the impressionable London schoolboy the 1960s pop star the world renowned poetic troubadour whose spiritual quest led him to leave the limelight in pursuit of answers to life's greatest questions and finally, the returning traveller seeking to build bridges between the disparate cultures. The Lyrics for Hard Headed Woman by Cat Stevens have been translated into 5 languages. " Hard Headed Woman" is a rock and roll song recorded by Elvis Presley and published by Gladys Music, Presley's publishing company, in 1958. " Hard Headed Woman" / " Don't Ask Me Why" 'Hard Headed Woman' is from Tea for the Tillerman, one of Yusuf/Cat Stevens' best albums, released in1970 on the A&M record label in the United States, and. " Wear My Ring Around Your Neck" / " Doncha' Think It's Time" January 15, 1958, Radio Recorders, Hollywood, California 1958 single by Elvis Presley "Hard Headed Woman"