Naime, izvodeći prvu numeru "Jedina", Tošeta Proeskog, Kostadin je u Zvezdama Granda pokušao da improvizuje neke delove, te je Marija Šerifović bukvalno bila šokirana: "Tebe je neka trena spucala. Toliko si pevao loše večeras, nisi se sastavio. Onu improvizaciju što si pokušao i da prepevaš samog Tošeta, nije ti bila potrebna", rekla je Marija.