"Magic Works in Europe" is a documentary film following Koldun's experiences including his Eurovision tour, rehearsals for Eurovision and other interesting material including one of Koldun's first ever performances as a 13-year-old boy at his school in Minsk.The documentary was shown on 21 May 2007, First TV Channel (Russia).