Koldun repræsenterede Hviderusland i Eurovision Song Contest 2007 med bidraget "Work Your Magic", hvis medforfattere var Philipp Kirkorov og Karen Kavaleryan. I finalen sluttede Koldun på en sjette plads, hvilket er det bedste resultat for Hviderusland nogen sinde. Koldun har endvidere været med i den russiske version af "Idol" og "Fame factory" (under navnet "Star Factory") som han vandt.