Визитной карточкой «Колдуньи» было милое подергивание носом. Николь Кидман просили не демонстрировать этот навык прилюдно до выпуска картины. Но актриса не смогла сдержать напора Джонатана Росса, который буквально-таки вынудил ее раскрыть свои карты в своем телевизионном шоу.
В качестве Тети Клары изначально должна была выступить Джоан Плаурайт, но в итоге ей пришлось покинуть проект. После рекомендаций Кристин Ченоуэт персонаж был отдан Кэрол Шелли, с которой они вместе исполняли роли второго плана в бродвейской постановке «Wicked». Шелли появилась на съемках ровно на неделю для того, чтобы сняться во всех сценах со своим участием.
Роль Джека Уайатта должна была достаться Джиму Керри. Но неизвестные обстоятельства вынудили актёра отказаться от этой роли.
Все мётлы со съёмок фильма были разосланы по кинотеатрам в качестве дополнительного рекламного антуража.