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