"I Put a Spell on You" se lanzó al mercado en 1956 y se convirtió rápidamente en un éxito a pesar del boicot de muchas emisoras de radio y tiendas de discos.