Визитной карточкой «Колдуньи» было милое подергивание носом. Николь Кидман просили не демонстрировать этот навык прилюдно до выпуска картины. Но актриса не смогла сдержать напора Джонатана Росса, который буквально-таки вынудил ее раскрыть свои карты в своем телевизионном шоу.

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

Роль Джека Уайатта должна была достаться Джиму Керри. Но неизвестные обстоятельства вынудили актёра отказаться от этой роли.

Все мётлы со съёмок фильма были разосланы по кинотеатрам в качестве дополнительного рекламного антуража.

До того как Николь Кидман была утверждена на роль Саманты, рассматривались кандидатуры Дженнифер Энистон, Гвинет Пэлтроу, Кэмерон Диаз и Алисии Сильверстоун.

Роль Кристин Ченоуэт была написана специально для нее, потому что Николь Кидман восторгалась ее исполнением в бродвейском мюзикле «Wicked».

Персонаж Найджела Бигелоу был прописан специально под Майкла Кейна.

Когда сумка тёти Клары падает из каминной трубы, из неё вываливается полная сумка дверных ручек. Это отсылка к оригинальному сериалу «Моя жена меня приворожила» (1964-1972), в котором тётя Клара коллекционировала дверные ручки. Мэрион Лорн (исполнительница сериальной тёти Клары 60-х) в свою очередь сама коллекционировала дверные ручки и попросила сценаристов сериала включить их в сюжет.

После признаний Изабель Джэксу в том, что она колдунья, он спрашивает «Смогу ли я забеременеть? Видишь, я не могу это сделать прямо сейчас!». Эндора накладывает на него заклинание, которое вызывает симптомы беременности, которые испытывала Саманта в ранних сериях оригинального сериала «Моя жена меня приворожила» (1964-1972).

Дом, который купила Изабель, выбрала сама Нора Эфрон (режиссер фильма). Этот дом принадлежит друзьям её родителей, и в детстве она провела в нём много времени.

Главная музыкальная тема «Колдуньи» напоминает лирическую музыку Фрэнка Синатры. На самом же деле, этот трэк был записан в 1964 году Стивом Лоуренсом, который был известен своим странным олицетворением Синатры.

Николь Кидман призналась, что Уилл Феррелл оказывал ей неоценимую поддержку при съёмке комедийных сцен.