Listen to Hard Headed Woman (From the Hal Wallis Production "King Creole", a Paramount Picture) online. Hard Headed Woman (From the Hal Wallis Production "King Creole", a Paramount Picture) is an English language song and is sung by Elvis Presley. Hard Headed Woman (From the Hal Wallis Production "King Creole", a Paramount Picture), from the album Elvis 30 #1 Hits, was released in the year 2002. The duration of the song is 1:56. Download English songs online from JioSaavn.