Etter å ha flyttet tilbake til Serbia i 2018, begynte Pavlovska først å samarbeide med sangeren Nikolija, ved å skrive singelen «Nema limita». Pavlovska fortsatte å skrive sanger for andre serbiske artister, som blant andre Nataša Bekvalac og Anastasija Ražnatović. Under artistnavnet Teya Dora gav hun i 2019 ut debutsingelen sin «Da na meni je», utgitt under merket Bassivity Digital. Artistnavnet hennes stammer fra det faktum at mens hun studerte ved Berklee, visste ikke amerikanerne hvordan de skulle uttale navnet hennes; «Teya Dora» var det nærmeste de kunne komme til å uttale Teodora.