Sung, if my fading memory serves, by Mae West & Sophie Tucker, and on this side of the pond by "Two Ton" Tessie O'Shea.
Ralphie, I think Mae used to introduce it like that.."A hard man , nowadays, is good to find, hmmm hmmm!"
RtS
(can't find me bloody coat)