Después de abandonar el grupo KGB, Koldún regresó a Bielorrusia para tomar parte en el Eurofest 2007 en el que fue favorito, ganando la votación pública y siendo elegido por el jurado.