2006 nahm Kaldun ohne Erfolg am weißrussischen Vorentscheid zum 51. Eurovision Song Contest in Athen teil, wo er mit dem englischsprachigen Titel "May Be" angetreten war. Einem breiten Publikum wurde er noch im selben Jahr durch seine Teilnahme bei der sechsten Auflage der Castingshow "Star Factory" des russischen Fernsehsenders Channel One bekannt. Er gewann die russische Variante von Pop Idol und trat später auf Einladung von Klaus Meine mit der deutschen Hard-Rock-Band Scorpions und dem Song "Still Loving You" auf. In der Folge unterschrieb er einen Vertrag bei der "National Music Corporation" und trat in der neu gegründeten Band "K.G.B." auf.