Съемки первого видеоклипа Дмитрия Колдуна на композицию "Work Your Magic" (см. МУЗЫКА от 09.02.07), с которой исполнитель собирается выступить на "Евровидении-2007" (см. МУЗЫКА от 23.01.07), состоялись в Санкт-Петербурге 13 и 14 февраля. Режиссером ролика стал Олег Гусев. Сюжет клипа представляет собой лирическую историю о девушке, живущей в старинном средневековом замке. Дмитрий Колдун выступил в качестве рассказчика истории.