Belarus chose Dmitry Koldun with the song "Work Your Magic" to represent the nation at the Eurovision Song Contest 2007 in Helsinki, Finland. Using the Eurofest 2007 format on 15 December 2006, televoting narrowed down fifteen performers to Dmitry Koldun, selected by televoting, and Diana Gurtskaya and The Project, selected by the professional jury. The three competitors entered the superfinal where they could change their song if they wished. On 22 January 2007, the three performed their song in front of a strict government jury, which decided that Dmitry Koldun was the most suitable performer to represent Belarus. The song was written by Karen Kavaleryan and composed by Philip Kirkorov.
Prior to the contest, Dmitry departed on a promo tour across Europe performing in countries such as Spain, Ireland, Cyprus, and Macedonia. At Eurovision, Dmitry Koldun dropped his first name and performed as Koldun, which is the Russian word for "magician". As Belarus failed to qualify from the semi-final for the third time in a row in 2006, Koldun had to compete in the semi-final on 10 May. The Belarusian entry was performed fourth, following Cyprus and preceding Iceland.
Belarus finished 4th in the semi-final, and therefor qualified for the final on May 12, where they performed 3rd. Finally, the entry received a 6th place with 145 points.