Изначально Хокинс собирался сделать запись I Put a Spell on You в стиле любовной блюзовой баллады. Однако в дальнейшем, по словам Хокинса, «продюсер напоил весь коллектив, и мы записали эту судьбоносную версию. Я даже не помню процесс записи. До этого я был обычным блюзовым певцом, Джеем Хокинсом. Потом я понял, что могу делать более разрушительные песни и кричать до смерти».
Некоторые источники утверждают, что первая, более спокойная запись I Put a Spell on You была сделана до 1956 года, но подтверждений этому не существует. Предполагаемая запись лейбла «Grand label» 1949 года маловероятна — сам лейбл сформировался позже, и музыкальная карьера Хокинса началась лишь через несколько лет.
Сингл I Put a Spell on You быстро приобрёл популярность, несмотря на его запрет некоторыми магазинами и радиостанциями. Более мягкая версия (в которой были исключены «каннибальные» выкрики) попала в Top 40, после чего известный рок-н-ролл-диджейАлан Фрид (Alan Freed) включил песню в свой Rock and Roll Review.
До этого времени Хокинс был блюзовым музыкантом, достаточно эмоциональным, но без открытого им дикого эпатажа. Фрид предложил капитализировать «безумное» звучание I Put a Spell on You, дополнив его соответствующим сценическим образом — во время исполнения Хокинс поднимался из гроба в дыму и огне; позднее образ дополнился клыками, торчавшими из носа Хокинса; в представлении появились фейерверки и курящий череп по имени Генри. Это представление было одним из первых в стиле «шок-рок» и имело большое количество последователей, включая Dr. John, Alice Cooper, Screaming Lord Sutch, Warren Zevon, Arthur Brown, Black Sabbath, Ted Nugent, George Clinton, The Butthole Surfers, The Cramps и Marilyn Manson. Оригинальная версия композиции неоднократно звучит в фильме «Более странно, чем в раю» (1984 год) режиссёра Джима Джармуша.
На песню I Put a Spell on You были записаны десятки каверов. Одним из наиболее известных является запись Нины Симон на её одноимённом альбоме 1965 года. Помимо неё, исполнителями были:
