Nicole Kidman brought back her iconic curls for the premiere of Spellbound, which was held at The Paris Theater in Midtown Manhattan on Monday. Hairstylist Serge Normant…