Vélitchka Stambolova a chanté en Belgique, au Luxembourg, aux Pays-Bas, en Italie, France, Espagne et beaucoup d’autres pays. Elle a été en tournée au Canada et plusieurs fois en Afrique, toujours avec des formations présentant la culture et l’art de la Bulgarie. Et bien sûr, elle a dans son palmarès nombre de prix internationaux que la chanteuse garde comme un souvenir très précieux.

« Je suis une chanteuse thrace et mes chansons sont thraces aussi. Je les ai recueillies au fil des ans – raconte la chanteuse. - Je considère que les interprètes ayant popularisé certaines chansons ont le droit moral de se les approprier. Dans chaque art il faut avoir une touche personnelle et c’est ce que j’explique tout le temps aux jeunes interprètes. Personne ne pourrait interpréter une mélodie comme le chanteur qui puise à la source même.