W styczniu 2001 zapowiedziała premierę kolejnego, solowego albumu, który tworzyła z producentem muzycznym i kompozytorem Darko Dimitrowem. W czerwcu stacje telewizyjne wyemitowały dokument "Kaliopi Again", co zbiegło się z wydaniem jej drugiego solowego krążka pt. "Ako denot mi e nok". W lipcu zagrała koncert "unplugged" dla czterotysięcznej publiczności zgromadzonej w starożytnym amfiteatrze Heraklea w Bitoli. W listopadzie wyruszyła w trasę koncertową "Na pat do Makedonija", obejmującą 11 koncertów, w tym trzy w halach sportowych w Skopju. W lutym 2002 zgłosiła utwór „Pesna za nas” do siedziby macedońskiej telewizji w celu wykonania go przez Gorgiego Krstevskiego podczas selekcji do 47. Konkursu Piosenki Eurowizji. Utwór zajął piąte miejsce w eliminacjach. W lipcu wydała dwa nowe single – „Zasluzena zemja” i „Najmila”, a w październiku zaprezentowała album koncertowy pt. "Najmila – Kaliopi Live and Unreleased", na którym umieściła największe przeboje i dwa premierowe utwory wykonane na żywo. Na początku 2003 wydała singiel „Ne mi go zemaj vremeto” oraz ogłosiła, że zamierza nawiązać współpracę z Esmą Redżepową i macedońskim aktorem Vasilem Zafirchevem. W listopadzie wydała „Za kogo postojam”, którym zapowiadała premierę trzeciego albumu studyjnego pt. "Ne mi go zemaj vremeto". Płyta miała premierę pod koniec grudnia i zawierała utwory w języku macedońskim, ale także serbskim, chorwackim i bośniackim. Album promowała singlami „Smeh” i „Toa sum jas” oraz trasą koncertową po miastach Macedonii. Latem wystąpiła z Vasilem Zafirchevem podczas programu promującego kulturę Macedonii, później wydała z nim utwór „Purpurni dozdovi”. Niedługo potem para zaręczyła się, a kilka miesięcy później wzięła ślub.