Devil Doll is kind of like a murder mystery featuring one of them hard boiled detective types.
Peggy Lee's recording of this song was a big hit in the late 1950's. I know the song well, though I don't quite know how. I wasn't listening to the radio in the 50's, and I don't think it was on the air much ten years later when I was. It might be because the song is so great that people just play it and as you go about your life you are going to hear it now and again.