Nicole Scherzinger helped usher in spooky season with a fabulous cover of "I Put A Spell on You" at her Carnegie Hall concert!